Andersson was tijdens zijn periode bij Benfica goed bevriend metMiklós Fehér,deHongaarsevoetballer die in 2004 stierf tijdens een voetbalmatch tegenVitória Guimarães.
Andersson speelde in de periode 1999-2004 in totaal 26 wedstrijden (drie goals) voor deZweedse nationale ploeg.Hij zat in de selectie die deelnam aan de eindrondes van hetEK 2000en hetEK 2004.Andersson vertegenwoordigde zijn vaderland eveneens bij deOlympische Spelenvan1992inBarcelona,waar de ploeg onder leiding van bondscoachNisse Anderssonin de kwartfinales uitgeschakeld werd doorAustralië(1-2).