 Tregubov played 100 games for the national team.He played in six IIHF World Championships, being named the best defenceman in 1958 and 1961.He won the 1956 Olympic and World Championship gold in 1956, as well as World Championship silver four times and bronze once.