Russia recently passed a bill in June that prohibits gay propaganda, banning "propaganda of non-traditional sexual relations" to minors.
According to Russian news agency RIA Novosti, a conflict had been anticipated last week concerning Gomez's acquisition of a visa but show organizers insisted that her eastern European shows would continue nonetheless.
RIA Novosti also notes that there has been a recent pinch on foreign artists obtaining short-term work visas in Russia due to reported improper behavior from Lady Gaga, Madonna, and the Bloodhound Gang during their tour stops in Russia.
The 21-year-old pop singer was geared up to perform in Minsk, Belarus tonight, but that show, along with shows in Kiev, Ukraine on Sept. 21 and Russian shows in St. Petersburg (Sept. 23) and Moscow (Sept. 25), have been axed from her itinerary.
Gomez last performed in Vienna Austria on Tuesday, Sept. 17 and will next perform in Dubai on Sept. 27. The "Come & Get It" singer began her tour in mid-August in Canada before passing through western Europe this month.
After performing in Dubai, the singer/actress will return to the U.S. for 33 shows in 49 days, beginning in Washington D.C. on Oct. 10 and wrapping up in St. Louis on Nov. 27.