Pärast PSV-i läbimurdmist kutsus ta 2002. aasta veebruaris Taani rahvuskoondisse riigijuht Morten Olsen. Ta oli osa Taani meeskonnast 2002. aasta jalgpalli maailmameistrivõistlustel ja oli asendaja kahes Taani neljast mängust turniiril. Ta oli 2004. aasta Euroopa meistrivõistlustel Taani esindaja.
, kus ta taas alustas asendajana. Ta tuli Niclas Jenseni asemele ja lõpuks asendas ta Jenseni algkoosseis Taani viimases mängus enne elimineerimist.