A PSV-ben való áttörését követően 2002 februárjában Morten Olsen nemzeti menedzser hívta fel a dán nemzeti csapatba. Részese volt a dán csapatnak a 2002-es FIFA Világbajnokságon, és a Dánia négy meccsének kettőjében pótlólagos volt. Dániát választották ki a
2004-es Európa-bajnokság, ahol ismét pótlóként kezdett. Dánia harmadik mérkőzésében Niclas Jensen helyett lépett be a félidőben, és végül helyettesítette Jensent a kezdő csapatban Dánia utolsó mérkőzésénél, mielőtt kiiktatásra került.