In 1960 speelde hij voor het eerst voor de nationale ploeg die zich dat jaar plaatste voor het allereerste EK. In de halve finale scoorde hij een van de drie doelpunten tegen Tsjecho-Slowakije. In de finale maakte hij in de verlengingen de winnende goal waardoor de Sovjet-Unie de eerste Europese kampioen werd. Twee jaar later plaatste het land zich voor het WK in Chili en maakte hij een goal tegen Joegoslavië. In de tweede wedstrijd scoorde hij de 4-1 tegen Colombia. De buit leek binnen, echter konden de Colombianen nog drie keer scoren.