Gomez's scheduled performances at St Petersburg's Ice Palace and Moscow's Olimiisky stadium later this month have been scrapped after she failed to obtain a visa.
The organisers cited Russia's new anti-gay law as one of the reasons for Gomez's visa rejection, said E! Online quoting a report in Moscow Times.
The officials are said to have tightened their rules against performers, who voice their opinions on the lesbian, gay, bisexual and transgender movement after Madonna and Lady Gaga openly criticised Russias stance on gay community.
A representative for Gomez said she is not going to Russia.