Estrearia pela Seleção Soviética, pela qual marcaria 21 gols em 54 jogos, em 1959. Por ela, disputou as Copas do Mundo de 1962 e 1966. Em Copas, marcou 2 gols na de 1962 (inclusive o único na derrota de 2 a 1 para os anfitriões chilenos, que os eliminaram) e outros dois em 1966 (contra a Itália, na primeira fase, e contra a Hungria, nas quartas-de-final), quando a equipe chegou ao quarto lugar - sua melhor colocação em mundiais. Participaria ainda das Eurocopas de 1964 e 1968 - quando se despediu da seleção -, em que foi vice-campeão e quarto lugar, respetivamente.