Andersson speelde 96 interlands voor de Zweedse nationale ploeg. Hij behaalde met Zweden op het EK 1992 en het WK 1994 de halve finale. Daarna was Andersson ook actief op het EK 2000 en het WK 2002. Hij maakte zijn debuut voor de nationale ploeg op 29 januari 1992 in een oefenduel in Adelaide tegen Australië (1-0), net als doelman Jonnie Fedel (Malmö FF). Andersson vertegenwoordigde zijn vaderland eveneens bij de Olympische Spelen van 1992 in Barcelona, waar de ploeg onder leiding van bondscoach Nisse Andersson in de kwartfinales uitgeschakeld werd door Australië (1-2).