Ruotisin maajoukkueessa Gustafsson pelasi olympialaisissa 1992, Kanada-cupissa 1984 ja 1987 sekä viisissä MM-kilpailuissa. Hän voitti kaksi maailmanmestaruutta ja sai yhden MM-hopean, yhden MM-pronssin sekä yhden Kanada-cupin hopean. Ruotsin voittaessa maailmanmestaruuden Wienissä 1987 Gustafsson oli joukkueensa paras pistemies kolmella maalilla ja kahdeksalla maalisyötöllä. Suomen MM-kilpailuissa 1991 Gustafsson voitti toisen maailmanmestaruutensa ja keräsi viisi syöttöpistettä.