Užpildykite šią frazę: 2003 m. Balandžio mėn. Nacionalinės komandos vyresnysis treneris Mortenas Olsenas pirmą kartą pakvietė Kahlenbergą į komandą. 2003 m. balandžio 30 d. jis debiutavo nacionalinėje komandoje, įstojęs kaip 76 minutės pakaitalas 1<unk>0 draugiškoje pergale prieš Ukrainą. 2004 m. kovo mėn. Kahlenbergas buvo pakviestas į Danijos vyresnysiąją komandą ir antrą kartą pasirodė Danijos rinktinėje, įstojęs kaip 78-osios minutės pakaitalas, kai 2004 m. kovo 31 d. pralaimėjo 2:0 prieš Ispaniją. 2004 m. gegužės mėn. jis buvo išrinktas jauniausiu Danijos žaidėju
2004 m. Europos čempionatas. Tačiau Kahlenbergas šiame turnyre nežaidė nė vieno rungtynės, nes jis buvo pakeistas.