El a fost convocat constant la echipa națională de fotbal a Danemarcei de la debutul în 2001. A evoluat în 92 de meciuri pentru națională, marcând 6 goluri. El a reprezentat Danemarca la Campionatul Mondial de Fotbal 2002, Campionatul Mondial de Fotbal 2010 și la Euro 2004.