Fëllt de folgende Saz aus: Am Abrëll 2003 huet den Trainer vun der Senior Nationalmannschaft, de Morten Olsen, de Kahlenberg fir d'éischte Kéier an d'Equipe geruff. Hien huet säin Debut fir d'Nationaléquipe gemaach, als Ersatz op der 76. Minutt, an engem 1-0 Frëndschaftsgewënn géint d'Ukrain den 30. Am Mäerz 2004 gouf de Kahlenberg eemol an d'Senioréquipe geruff an huet säin zweete Optrëtt fir Dänemark gemaach, als Ersatz an der 78ter Minutt, an enger 2-0 Verloscht géint Spuenien am 31 Mäerz 2004. Am Mee 2004 gouf hien als jéngste dänesche Spiller fir d'
Europäesch Meeschterschaft 2004. De Kahlenberg huet awer kee Match am Tournoi gespillt, well hien op der Ersatzbänk gesat gouf.