Debutta in Nazionale maggiore il 10 novembre 2001 nel pareggio 1-1 contro i . Il suo primo gol con la maglia danese arriva il 26 marzo 2005 contro il in una partita di qualificazioni ai Mondiali 2006. È stato convocato per i Mondiali del 2002 ed agli Europei del 2004, dove fu protagonista di un episodio: durante la partita tra e Danimarca, in seguito alla sua marcatura strettissima, ricevette uno sputo in faccia da Francesco Totti, poi squalificato per tre turni.