So the ex-Yugoslavia is a "seperate" issue, but you think it's valid to include them as a comparison anyway. The Croatian arguement doesnt hold water anyway, Simunic born in Canberra, Australia; Ivan Rakitic born in Switzerland, played U21s for Swiss; Corluka born in Derventa RS Bosnia; Bartulovic and Lovren both born in Zenica Bosnia; Klasnic and Ilicevic born in Germany; Eduardo born in Rio; Jelavic born in Capljina Bosnia; Mladen Petric born in Brcko Bosnia.
Slovenia's Josip Ilicic was born in Prijedor, RS Bosnia, (Bosnia doesnt even share a border with Slovenia) same with Dedic, born in in Bihac.
For Serbia even ignoring the likes of Subotic, Koroman, Krstajic and Milosevic (all born in Bosnia) and Ergic and Ljuboja (both born in Croatia), there is
as I mentioned already Kuzmanovic (born in Switzerland played for their U21s).
As for ex-USSR, well Semak (Russian captain) was born in USSR, his parents still live there and he has stated that he is Ukrainian and only Russian by late aquisition of citizenship (
http://www.eurosport.ru/football/story_sto2064648.shtml). As I said Milevskiy was born in Minsk and played for Belarus's underage teams until he transferred to Boryspil aged 15. Marko Devic is a Serbian who had nothing to do with Ukraine until he left Radnicki and joined Lutsk, then he got Ukraine citizenship and now has played 6 times for them. Kislyak, the Belarussian who scored for them against France in September was born in Kamyanets, Ukraine, Rudzik was born in St. Petersburg, Russia. Pereplotkins, the Latvian on loan at Derby last year, was born in Ukraine as was Marian Pahars.