Andresen debuterte for Norge i 2001 mot Tyrkia. Han var med på to VM-kvalifiseringer og to EM-kvalifiseringer for landslaget før han la opp som fotballspiller i 2009. Andresen var kaptein fra 2005 til Brede Hangeland overtok i 2008. Totalt fikk han 35 landslagskamper og scoret 3 mål.