Scrivi una continuazione per questo paragrafo - Dopo la sua svolta al PSV, è stato chiamato nella nazionale danese nel febbraio 2002, dal manager nazionale Morten Olsen. Ha fatto parte della squadra danese alla Coppa del Mondo 2002 e è entrato come sostituto in due delle quattro partite della Danimarca al torneo. È stato selezionato per rappresentare la Danimarca al Campionato Europeo 2004
, dove ha ricominciato come sostituto. Nella terza partita del torneo della Danimarca, entrò in campo per Niclas Jensen all'intervallo e alla fine sostituì Jensen nella formazione iniziale per l'ultima partita della Danimarca prima dell'eliminazione.