维奇下台，由温和派的沃伊斯拉夫·科什图尼察接任南联盟总统，南联盟与欧洲和北约关系开始好转，并逐渐走向民主化。随着时间过去，南联盟中蒙特内哥罗与塞尔维亚之间不平等的问题逐渐符上台面，导致黑山的分离主义，为加以安抚，南联盟于2003年舍弃原名，改作「塞尔维亚与蒙特内哥罗」。然而2006年黑山依然举办了独立公投，独立派以些微差距获胜，蒙特内哥罗因而于2006年6月3日宣佈独立。两年后，科索沃亦宣佈独立，塞尔维亚则表示永远不会认同科索沃独立，宣佈未来将以谈判的方式加以推翻，绝不会施以军事行动，科索沃的独立地位亦不为