Skryf 'n voortsetting vir hierdie paragraaf - In April 2003 het die senior nasionale span afrigter Morten Olsen vir die eerste keer Kahlenberg na die groep geroep. Hy het sy debuut vir die nasionale span gemaak, toe hy in die 76ste minuut as plaasvervanger ingekom het, in 'n 1<unk>0 vriendskaplike oorwinning teen Oekraïne op 30 April 2003. In Maart 2004 is Kahlenberg een keer na die senior span opgeroep en het hy sy tweede verskyning vir Denemarke gemaak, wat as 'n 78ste-minuut-vervanger opgetree het, in 'n 2-0-verlies teen Spanje op 31 Maart 2004. In Mei 2004 is hy gekies as die jongste Deense speler vir die 2004 Europese Kampioenskap.
Ek weet. Kahlenberg het egter geen wedstryde by die toernooi gespeel nie, aangesien hy op die plaasbank geplaas is.