Alexander Geynrikh telah bermain 80 kali untuk , dan telah mencetak 28 gol. Ia turut bermain untuk Uzbekistan dalam Piala Asia AFC 2004, 2007, dan 2011.