Jako utalentowany młody zawodnik stał się w połowie lat 50. liderem radzieckiej reprezentacji, która w tym czasie rozpoczynała swe międzynarodowe występy. W 1952 wziął udział w igrzyskach olimpijskich w Helsinkach. 4 lata później, już jako kapitan "Sbornej", sięgnął po złoty medal igrzysk w Melbourne, zaś w 1960 doprowadził drużynę radziecką do zdobycia pierwszego w historii mistrzostwa Europy. Uczestniczył również w meczach mistrzostw świata w 1958 i 1962. Z drużyną ZSRR pożegnał się 16 maja 1965 w meczu z reprezentacją Austrii. Ogółem w latach 1952-1965 rozegrał 54 mecze oraz strzelił 4 bramki dla "Sbornej".