994年世界杯（1992至1997年也是该国体育最黑暗的时期，因为夏季奥林匹克运动会、世界大学生运动会、帕拉林匹克运动会等等体育赛事不是禁赛就是无法以自己国家的国旗参赛。）。1998年世界盃南斯拉夫终于重返国际赛，乃南斯拉夫内战后首次，当时打入第二圈，被荷兰击败。2000年进军欧洲国家杯，也能打入第二圈。由于国家已分裂，南斯拉夫于2003年改名为塞尔维亚和黑山，足球队也同时改用现在的名字。2006年黑山宣佈独立，塞黑国家足球队又在2006年世界盃后改名为塞尔维亚国家足球队，而黑山则自行组成黑山国家足球队