1991年之后，原南斯拉夫的斯洛文尼亚、克罗地亚、波黑、马其顿相继独立。1992年塞尔维亚和黑山联合成立南斯拉夫联盟共和国，2003年，南联盟更名为塞尔维亚和黑山共和国，简称“塞黑”。2006年6月3日，世界杯开赛的前一周，黑山共和国宣布独立。但国际足联决定塞黑还是统一组队参加比赛———这是世界杯上第一次出现“塞黑”的名字，也是最后一次。
“前南斯拉夫”是令人无法忘怀的“流金岁月”，当年这里诞生的球星之多，足以让他们成为欧洲的巴西或阿根廷。“三个火枪手”萨维切维奇、潘采夫、普罗辛内茨基，博班、苏克、博克西奇、米贾托维奇、尤戈维奇……这一串闪光的名字是与欧洲各项赛事的最高荣誉紧紧联系在一起的。前南曾获得过1962年世界杯殿军，1968年欧洲杯亚军，贝尔格莱德红星队亦获得过1991年的冠军杯。
当1991年前南斯拉夫解体后，几个前南国家获得的最高荣誉是克罗地亚1998年
世界杯季军。而作为前南斯拉夫的主体国家塞黑战绩却不断下滑，2000年欧洲杯被荷兰6：1痛宰，2002年世界杯和2004年欧洲杯更是连预选赛附加赛资格都没争到。2002年在与主要对手俄罗斯、斯洛文尼亚和瑞士的交锋中落于下风，目送小兄弟斯洛文尼亚通过附加赛第一次出现在世界杯的赛场上。2004年更是在对“鱼腩”阿塞拜疆时1平1负，0：3输给芬兰，尽管两胜威尔士，两平意大利，还是被威尔士抢走了附加赛资格。
本届世界杯外围赛，塞黑10场比赛6胜4平，进16球只丢了一个球，是全世界球队预选赛失球最少的，并且连续7场零封对手也创下了世界杯预选赛的纪录，成为“预选赛之王”。然而这样的战绩带来的欣喜显然与刚刚踏上世界杯征程时国家分裂的痛楚是无法比拟的，当“最后的塞黑”出现在世界杯上时，显然是“人在，魂已不在”。
应该说首场比赛0：1不敌荷兰队后，塞黑队还保持着对出线的渴望，但在这场惨败后，他们已经是告别了本届杯赛，与科特迪瓦队的比赛，将是他们证明自己的最后机会。