È stato il successore di Peter Schmeichel tra i pali della Nazionale danese, con la quale ha disputato 101 incontri. Ha partecipato al Mondiale 2002 in Asia, all'Europeo 2004 in Portogallo e al Mondiale 2010 in Sudafrica. Saltò l'Europeo 2012 a causa di un infortunio occorsogli durante un'amichevole contro il Brasile, pochi giorni prima dell'inizio della competizione.