998年3月25日，丹麦作客友赛苏格兰，轩历臣下半场后备入替积及·拿臣，首度为国家队上阵。此后，轩历臣在国家队获得稳定的出赛机会，并于2000年欧洲国家盃担任正选，初尝大赛滋味。唯当年的丹麦在劳特立兄弟引退后群龙无首，青黄不接，在死亡之组的对手法国、荷兰和捷克围攻下，最终三战皆北出局。2002年世界盃，重整阵容的丹麦令人耳目一新，于小组以首名出线，晋身十六强，轩历臣功不可没。赛后，队长赞尼·轩斯退出国家队，轩历臣获领队摩顿·奥臣委任接替队长臂章。在2004年欧洲国家盃打满四场赛事后，其国家队生涯