臣出战丹麦的全部比赛，包括3场分组赛及被英格兰3-0击败的十六强淘汰赛。2003年9月对罗马尼亚的2004年欧洲足球锦标赛外围赛，马田·拿臣在受伤补时阶段的入球为丹麦追平2-2，是他在国家队的首个入球，亦保持丹麦的出线希望。丹麦在最后一轮比赛以1-1赛和波黑而获得小组首名出线。AC米兰在2003年奖盃大丰收，但马田·拿臣未能出席2002-03年欧联对祖云达斯的全义大利决赛。由于有保罗·马尔蒂尼及内斯塔在阵，长远计马田·拿臣未能确保在AC米兰的正选席位。2003年3月传闻AC米兰在来季会将马田·拿臣外