落败而在外围赛止步。直到2004年首次以塞尔维亚和黑山名义参赛（首3场外围赛仍为「南联盟U21」），分组赛排于意大利之后以较佳成绩次名资格出线附加赛，对手为挪威，首回合主场大胜5-1，虽然次回合作客输回0-3，仍然累计赢5-4首次晋军决赛週。这支由福拉多（Vladimir Petrović）领导的球队阵中有伊云奴域（Branislav Ivanović）及其后转投黑山的武克切维奇（Simon Vukčević），分组赛首场即以3-2击败克罗地亚，最终与义大利同为3战2胜1负得6分，只因对赛时以1-2见负