在2003年4月,国家队主教练莫顿·奥尔森首次邀请卡伦伯格加入球队. 2003年4月30日,他在对乌克兰队的友<unk>赛中以1比0的成绩首次登场,作为第76分钟的替补. 2004年3月,卡伦伯格被召集到高级阵容一次,并在2004年3月31日对西班牙输了2比0的比赛中,作为第78分钟的替补进入了丹麦的第二场比赛. 2004年5月,他被选为2004年欧洲锦标赛的最年轻的丹麦球员.
没有. 然而,卡伦伯格在比赛中没有参加任何比赛,因为他被置于替补席上.