Im November 1960 wurde Boris Majorow das erste Mal in die Sowjetische Eishockeynationalmannschaft berufen und nach vier Länderspielen für die Weltmeisterschaft 1961 nominiert. Bei dieser wurde er mit sieben Toren und neun Assists Turnier-Topscorer und in das All-Star Team berufen, während er mit seinem Team die Bronzemedaille gewann. Bis 1968 nahm er jedes Jahr an der Weltmeisterschaft sowie an den Olympischen Winterspielen 1964 und 1968 teil, wobei er mit der Sowjetunion bei jedem dieser Turniere die Goldmedaille gewann.