Kovalyov played his only game for USSR on 24 November 1957 in a 1958 FIFA World Cup qualifier against Poland. He was not selected for the final tournament squad. He was selected for the squad for the first ever European Nations' Cup in 1960, where the Soviets were champions, but did not play in any games at the tournament.