Андерссон брав участь у Чемпіонаті Європи серед юніорів U18 в 1982 і 1983 роках, а також на чемпіонаті світу U20 1983, 1984 і 1985 роках. Грав також у складі національної збірної на чемпіонаті світу в 1993, 1994 і 2001 роках, а також на зимових Олімпійських іграх в Альбервілі в 1992 році.