Täitke järgmine lause: 2003. aasta aprillis kutsus seniori rahvusmeeskonna treener Morten Olsen Kahlenbergi esmakordselt meeskonda. Ta tegi oma debüüdi rahvuskoondises, astudes 76. minutil asendajaks Ukraina vastu 30. aprillil 2003 sõbralikus võitluses 1:0. 2004. aasta märtsis kutsuti Kahlenberg ükskord seniori meeskonda ja tegi oma teise mängu Taani eest, astudes 78ndal minutil asendajana, kaotades Hispaania vastu 0:2 31. märtsil 2004. 2004. aasta mais valiti ta noorimaks Taani mängijaks
2004. aasta Euroopa meistrivõistlused. Kahlenberg ei mänginud turniiril ühtegi mängu, sest ta oli asendusbänkil.