Készítsd ki a következő mondatot: 2003 áprilisában a nemzeti csapat vezető edzője, Morten Olsen először hívta Kahlenberget a csapatba. 2003 április 30-án debütált a nemzeti válogatottban, 76. percben pótolva, az Ukrajna elleni 1<unk>0-os barátságos győzelemben. 2004 márciusában Kahlenberget egyszer hívták fel az idősebb csapatba, és másodszor jelentkezett Dánia számára, a 78. percben pótlólagosként, a Spanyolország elleni 2-0-os vereségben 2004. március 31-én. 2004 májusában ő lett a legfiatalabb dán játékos, akit a
2004-es Európa-bajnokság. Kahlenberg azonban nem játszott semmilyen mérkőzésen a bajnokságon, mivel a pótlépőre került.