מלא את המשפט הבא: באפריל 2003, המאמן הבכיר של הנבחרת הלאומית, מורטן אולסן, קרא לקאלנברג לצוות בפעם הראשונה. הוא הופיע לראשונה בנבחרת הלאומית, כבחור מחליף בדקה ה-76, בניצחון ידידותי של 1:0 נגד אוקראינה ב-30 באפריל 2003. במרץ 2004, קאלנברג הוזמן פעם אחת לקבוצה הבכירה והופיע בפעם השנייה בדנמרק, כבחור שהשתתף בדקה ה-78, בהפסד 2-0 נגד ספרד ב-31 במרץ 2004. במאי 2004, הוא נבחר כשחקן הדני הצעיר ביותר
אליפות אירופה 2004. עם זאת, קאלנברג לא שיחק במשחקים בטורניר, מכיוון שהוא הושם על ספסל המחליפים.