国际赛.1999年8月-2002年2月期间，当时仍然是邦比青年队的卡伦保已经在效力和。他是公认的天才丹麦中场之一，他在2002年9月首次代表丹麦U21。2003年4月30日，他获时任丹麦领队莫腾·奥尔森派遣其在以1-0的比分击败乌克兰的赛事中上阵而首次在国家队亮相。他获选参加2004年欧洲国家盃并成为丹麦队最年轻的球员，但未有上阵。其后，他获选为2004年丹麦最佳21岁以下球员。卡伦保继续代表丹麦U21上阵直至2006年5月。尽管，丹麦队未能从小组赛晋级，但他依然在三场赛事中射入