section_heading: Reprezentativna karijera
paragraph_text: Vratar je prije debija za seniorsku momčad, branio za U20 i U21 sastave. Prvu utakmicu za Dansku odigrao je u ožujku 2004. u prijateljskom susretu protiv Španjolske. Poslije toga je prošlo četiri i pol godine nakon da bi dobio drugu priliku da nastupi u nacionalnom dresu. Razlog tome bio je Thomas Sørensen koji je u tom razdoblju bio standardni i nezamjenjivi danski golman. Tek je Sørensenovom ozljedom u jesen 2008., Andersen branio u tri kvalifikacijske utakmice za Svjetsko prvenstvo 2010.