参见：塞尔维亚、黑山、科索沃和伏伊伏丁那
塞尔维亚和黑山地图
南斯拉夫社会主义联邦共和国于1991年至1992年解体后，剩余的塞尔维亚和黑山两个共和国重新组成了一个南斯拉夫联盟共和国（简称“南联盟”）。但联合国、美国等并未承认这个新的联邦国家。新的南斯拉夫联盟共和国成立后，在米洛舍維奇的领导下继续参加在克罗地亚以及波黑境内的战争，受到了西方国家的指责。战争于1995年各方签署代顿协议后停止。
1998年，塞尔维亚南部的科索沃地区爆发民族冲突，从而引发了北约国家和南斯拉夫联盟共和国之间的科索沃战争（1999年3月-6月）。战争结束后，科索沃转由北约和俄罗斯的维和部队所管辖。
2000年，米洛舍維奇政權倒塌，温和派领导人科什图尼察上台。南斯拉夫联盟共和国随即重新加入联合国。米洛舍维奇于2001年被引渡到位于荷兰海牙的联合国前南斯拉夫问题国际刑事法庭接受审理，2006年去世。
2002年2月，塞黑两国决定废除“南斯拉夫”的名称，把南斯拉夫聯盟共和國改成一个更為松散的联邦，接近於邦聯的國家聯盟。2003年2月4日，国家名称正式改为“塞爾維亞與蒙特內哥羅”，新宪法同时生效。
2006年5月21日，黑山舉行有关獨立的全民公决投票，支持獨立的选民以55.4%的微弱優勢決定終止與塞爾維亞的邦聯和國家聯盟關係，此前歐盟宣布獨立派需要獲得至少55%的選票欧盟才会接受投票的结果。6月3日黑山議會正式宣佈獨立，6月5日塞爾維亞國會亦宣佈獨立並且成為「塞尔维亚和黑山」的法定繼承國，「塞尔维亚和黑山」國家聯盟因此解散。