Kammala jumla mai zuwa: Bayan nasarar da ya samu a PSV, an kira shi zuwa tawagar kasar Denmark a watan Fabrairun 2002, daga manajan kasa Morten Olsen. Ya kasance wani ɓangare na tawagar Denmark a gasar cin kofin duniya ta 2002 FIFA, kuma ya zo a matsayin mai maye gurbin a wasanni biyu na Denmark hudu a gasar. An zaɓe shi ya wakilci Denmark a gasar
Gasar Turai ta 2004, inda ya sake farawa a matsayin mai maye gurbin. A wasan Denmark na uku na gasar, ya shiga Niclas Jensen a hutun hutun, kuma daga karshe ya maye gurbin Jensen a cikin jerin farawa don wasan Denmark na karshe kafin a fitar da shi.