Norway national football team
Andersen played 38 matches for the Norway national football team. He was in roster for Euro 2000. His last international match was an April 2005 friendly match against Estonia.