Belyayev made his debut for USSR on 15 August 1957 in a 1958 FIFA World Cup qualifier against Finland. He was selected for the World Cup final tournament squad, but did not play in any games there. He also played in a 1960 European Nations' Cup qualifier.