Make sure that your Steam account has a right region.
Also, make sure you can accept this gift in your email.

This key is not available in the countries listed below. If the gift recipient is located in one of these countries, they may not be able to redeem the key.
AM
AZ
BY
GE
KG
KZ
MD
RU
TJ
TM
UA
UZ