Ekri yon kontinyasyon pou paragraf sa a - Nan mwa avril 2003, ansyen antrenè ekip nasyonal la 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
Li pa gen pwoblèm. Sepandan, Kahlenberg pa t 'jwe nenpòt jwèt nan tounwa a, menm jan li te mete sou ban an ranplasman.