Dit is een oude versie van deze pagina, bewerkt door Diamantino(overleg | bijdragen) op 14 mrt 2016 om 21:47.
Deze versie kan sterk verschillen van de huidige versie van deze pagina.
Onder leiding van bondscoach Nils Johan Semb maakte Andersen zijn debuut voor het Noors voetbalelftal op 20 mei1999 in de vriendschappelijke wedstrijd tegen Jamaica (6-0) in Oslo, net als Andreas Lund (Molde FK). Hij viel in dat duel na 79 minuten in voor Steffen Iversen. Andersen speelde in totaal 38 interlands voor zijn vaderland.