Für die USA nahm Johnson an den Weltmeisterschaften 1978, 1979, 1981, 1982, 1985, 1986, 1987 und 1990 teil sowie 1981, 1984 und 1987 am Canada Cup. Seine internationale Karriere wurde durch den Gewinn der Goldmedaille bei den Olympischen Winterspielen 1980 in Lake Placid gekrönt. Zu diesem Erfolg trug er mit fünf Toren und sechs Vorlagen in sieben Spielen bei, womit er Topscorer seiner Mannschaft war. Im als Miracle on Ice bekannt gewordenen Spiel gegen die sowjetische Nationalmannschaft erzielte er zwei Tore.