Ruotsin maajoukkueessa Sundhage debytoi jo 15-vuotiaana vuonna 1975. Kaikkiaan hän esiintyi maajoukkueessa 146 kertaa, tehden 71 maalia. Sundhage voitti naisten Euroopan mestaruuden vuonna 1984 sekä MM-pronssia 1991.