Giocò 59 partite nella Nazionale sovietica, segnando 26 reti, terzo marcatore di sempre della nazionale dietro Oleg Blokhin e Oleg Protasov. Fu campione Olimpico ai Giochi di Melbourne del 1956 e fu parte delle selezioni sovietiche che vinsero la medaglia d'oro al Campionato europeo di calcio 1960 e la medaglia d'argento al Campionato europeo di calcio 1964. Partecipò a due Campionati mondiali, 1958 e 1962, di cui fu capocannoniere a pari merito con Garrincha, Vavá, Leonel Sánchez, Flórián Albert e Dražan Jerković.