Tulis kelanjutan untuk paragraf ini - Pada bulan April 2003, pelatih tim nasional senior Morten Olsen memanggil Kahlenberg ke skuad untuk pertama kalinya. Dia membuat debut untuk tim nasional, masuk sebagai pemain pengganti pada menit ke-76, dalam kemenangan 1<unk>0 melawan Ukraina pada 30 April 2003. Pada Maret 2004, Kahlenberg dipanggil ke skuad senior sekali dan membuat penampilan kedua untuk Denmark, masuk sebagai pemain pengganti di menit ke-78, dalam kekalahan 2-0 melawan Spanyol pada 31 Maret 2004. Pada bulan Mei 2004, ia terpilih sebagai pemain Denmark termuda untuk Kejuaraan Eropa 2004.
Aku tahu. Namun, Kahlenberg tidak bermain di turnamen, karena ia ditempatkan di bangku cadangan.