Kariera reprezentacyjna W reprezentacji Norwegii Andresen zadebiutował 15 sierpnia 2001 roku w zremisowanym 1:1 towarzyskim spotkaniu z Turcją. W swojej karierze grał także m.in. w eliminacjach do Euro 2004, MŚ 2006, Euro 2008 i MŚ 2010. Od 2001 do 2009 roku rozegrał w kadrze narodowej 43 mecze i strzelił 3 gole.
Mecze i gole w reprezentacji # Data Stadion Rywal Wynik Gol Rozgrywki2001 1. 15.08.2001 Oslo, Norwegia 1:1 0 towarzyski2002 2. 22.05.2002 Bodø, Norwegia 1:1 0 towarzyski2003 3. 20.08.2003 Oslo, Norwegia 0:0 0 towarzyski 4. 06.09.2003 Zenica, Bośnia i Hercegowina 0:1 0 el. ME 2004 5. 10.09.2003 Oslo, Norwegia 0:1 0 towarzyski 6. 11.10.2003 Oslo, Norwegia 1:0 0 el. ME 2004 7. 15.11.2003 Walencja, Hiszpania 1:2 0 el. ME 2004 8. 19.11.2003 Oslo, Norwegia 0:3 0 el. ME 20042004 9. 18.02.2004 Belfast, Irlandia Północna 4:1 0 towarzyski 10. 31.03.2004 Belgrad, Serbia i Czarnogóra 1:0 1 towarzyski 11. 28.04.2004 Oslo, Norwegia 3:2 1 towarzyski 12. 27.05.2004 Oslo, Norwegia 0:0 0 towarzyski 13. 18.08.2004 Oslo, Norwegia 2:2 0 towarzyski 14. 04.09.2004 Palermo, Włochy 1:2 0 el. MŚ 2006 15. 08.09.2004 Oslo, Norwegia 1:1 0 el. MŚ 2006 16. 09.10.2004 Glasgow, Szkocja 1:0 0 el. MŚ 2006 17. 13.10.2004 Oslo, Norwegia 3:0 0 el. MŚ 20062005 18. 24.05.2005 Oslo, Norwegia 1:0 0 towarzyski 19. 04.06.2005 Oslo, Norwegia 0:0 0 el.