1992-ben bemutatkozott az újonnan formálódott ukrán nemzeti csapatban, azonban később mégis a szbornaját, az orosz labdarúgó-válogatottat választotta. 1994-ben részt vett az Egyesült Államokban rendezett labdarúgó-világbajnokságon, és 1996-ban az angliai Európa-bajnokságon is. Utóbbin Olaszország ellen gólt is szerzett.