Konplete fraz sa a: Nan mwa avril 2003, antrenè ekip nasyonal granmoun aje Morten Olsen rele Kahlenberg nan ekip la pou premye fwa. Li te fè premye l 'pou ekip nasyonal la, vini sou kòm yon ranplasman 76th-minit, nan yon 1<unk>0 amitye genyen kont Ikrèn sou 30 avril 2003. Nan mwa mas 2004, Kahlenberg te rele moute nan ekip la granmoun aje yon fwa e li te fè dezyèm aparans li pou Denmark, vini sou kòm yon ranplasman 78th-minit, nan yon 2 <unk> 0 pèt kont Espay sou 31 mas 2004. Nan mwa me 2004, li te chwazi kòm pi piti jwè Danwa pou
2004 chanpyona Ewopeyen an. Sepandan, Kahlenberg pa t 'jwe nenpòt jwèt nan tounwa a, menm jan li te mete sou ban an ranplasman.