PSV:n läpimurron jälkeen hänet kutsuttiin Tanskan maajoukkueeseen helmikuussa 2002 maajoukkueen managerin Morten Olsenin toimesta. Hän oli osa Tanskan joukkuetta vuoden 2002 FIFA-maailmancupissa, ja tuli sijaisena kahdessa Tanskan neljästä pelistä turnauksessa. Hänet valittiin edustamaan Tanskaa vuoden 2004 Euroopan mestaruuskilpailussa.
, jossa hän taas aloitti sijaisena. Tanskan kolmannessa ottelussa hän tuli Niclas Jensenin tilalle puolivälissä ja lopulta korvasi Jensenin Tanskan viimeisessä pelissä ennen eliminointia.