Kamilisha sentensi ifuatayo: Baada ya mafanikio yake katika PSV, aliitwa kwa timu ya taifa ya Denmark mnamo Februari 2002, na meneja wa kitaifa Morten Olsen. Alikuwa sehemu ya kikosi cha Denmark katika Kombe la Dunia la FIFA la 2002, na aliingia kama mbadala katika mechi mbili kati ya nne za Denmark kwenye mashindano hayo. Yeye alichaguliwa kuwakilisha Denmark katika
2004 Kombe la Ulaya, ambapo tena alianza kama mbadala. Katika mechi ya tatu ya Denmark ya mashindano hayo, aliingia kwa Niclas Jensen wakati wa mapumziko, na mwishowe akachukua nafasi ya Jensen katika safu ya kuanza kwa mchezo wa mwisho wa Denmark kabla ya kuondolewa.