Auf internationaler Ebene sammelte Salming bei den U19-Europameisterschaften 1968, 1969 und 1970 erste Erfahrungen, wobei er mit der schwedischen Auswahl zwei Bronzemedaillen errang, während 1969 die Silbermedaille zu Buche stand und er persönlich als bester Verteidiger des Turniers ausgezeichnet wurde. Wenig später debütierte er auch für die A-Nationalmannschaft seines Heimatlandes, als er an den Weltmeisterschaften 1972 und 1973 teilnahm und dort ebenfalls eine Bronze- und eine Silbermedaille gewann. Zudem wurde er 1973 ins All-Star-Team des Turniers berufen, nachdem er in zehn Partien ebenso viele Scorerpunkte erzielt hatte. Seine dritte und letzte WM spielte er im Jahre 1989, als die "Tre Kronor" in der Meisterrunde alle drei Spiele verlor und somit den vierten Platz belegte.