Auf internationaler Ebene spielte Andersen für Norwegen erstmals bei der U18-Junioren-Weltmeisterschaft 1999. Im Juniorenbereich folgte ein weiterer Auftritt bei der U20-Junioren-B-Weltmeisterschaft 2000. Für die Seniorenmannschaft lief er bei der Weltmeisterschaft der Division I 2004 sowie den A-Weltmeisterschaften 2006 und 2007 auf. Bei den Olympischen Winterspielen 2010 in Vancouver rückte er als Ersatz für Morten Ask kurzfristig in den norwegischen Kader. Im Turnierverlauf blieb er in vier Spielen punkt- und straflos.