The Saudis have recently asked permission to build a mosque in Moscow, a city where there are only four mosques and 2 million Muslims. The Russians, however, are saying they want, in return, an Orthodox church in Saudi Arabia.
http://washingtontimes.com/weblogs/belief-blog/2008/Dec/03/russian-church-saudi-mosque/