أكمل الجملة التالية: في أبريل 2003، مدرب المنتخب الوطني الكبير مورتن أولسن دعا كالينبرج إلى الفرقة للمرة الأولى. ظهر لأول مرة في المنتخب الوطني ، وظهر كبديل في الدقيقة 76 ، في فوز ودي ضد أوكرانيا في 30 أبريل 2003. في مارس 2004 ، تم استدعاء كاهلينبرج إلى الفريق الكبير مرة واحدة وظهر في مباراته الثانية مع الدنمارك ، حيث ظهر كبديل في الدقيقة 78 ، في خسارة 2 <unk> 0 ضد إسبانيا في 31 مارس 2004. في مايو 2004، تم اختياره كأصغر لاعب دنماركي للفريق.
بطولة اوروبا 2004. ومع ذلك ، لم يلعب كاهلينبرج أي مباريات في البطولة ، حيث تم وضعه على مقعد البديل.