Bondscoach Morten Olsen selecteerde Andersen voor zowel het WK 2010 als het EK 2012. Daarvoor speelde hij ook voor het Deens elftal onder 21.
Go Ahead Eagles
In de winterstop van het seizoen 2013-2014 streek Andersen verrassend neer in Deventer, waar hij zich op huurbasis aansloot bij Go Ahead Eagles. De van Real Betis gehuurde international liet daarvoor een naar verluidt lucratieve overstap naar Turkije schieten. De gepromoveerde club zat door de plotselinge terugkeer van Eloy Room naar Vitesse en de blessure van Erik Cummins zonder ervaren doelman. Johan Hansma, de voormalig technisch directeur van sc Heerenveen, bracht de uitzichtloze situatie van de geroutineerde sluitpost onder de aandacht van de clubleiding van Go Ahead. Hij maakte zijn Eredivisie-debuut op 5 februari 2014 tegen RKC Waalwijk (2-2). Andersen speelde uiteindelijk dertien competitiewedstrijden voor Go Ahead Eagles.