Paralelamente, se integrava à Seleção Uzbeque, jogando as Copas da Ásia de 2000 e 2004. Com 65 jogos e 29 gols pelo Uzbequistão, é o maior artilheiro (ao lado de Maksim Shatskix e quem mais jogou pelo país. Encerrou seu ciclo na seleção após a queda nas Eliminatórias para a Copa do Mundo de 2006