政府的關係。1999年在北約發動“科索沃戰爭”後，黑山建議取消南斯拉夫聯盟，與塞爾維亞建立一種鬆散的關係。2000年6月25日，黑山正式向聯合國提出不願繼續留在南斯拉夫聯盟內。同年11月，米洛舍維奇下臺後不久，久卡諾維奇發出警告，如果塞、黑共同國家不解散，黑山將就獨立問題舉行全民公決。2002年3月14日，塞、黑開始談判改組南斯拉夫聯盟。同年10月20日，以久卡諾維奇為首的社民黨在黑山議會選舉中獲得75個議席中的39席。2003年2月4日，南斯拉夫聯盟改組為塞爾維亞和黑山國家共同體，並規定黑山有權在3年後透過全民公決選擇獨立。2005年2月22日，黑山提議與塞爾維亞和平“分離”，塞爾維亞拒絕了這一建議。
以上可以看出，在南斯拉夫聯邦解體後，黑山為實現主權獨立進行了不懈的努力。嚴格地講，黑山“恢復”其獨立地位是“合乎情理”的必然結果。
2006年9月，黑山舉行獨立後的首屆議會和地方選舉，以社民黨和社會*黨為主的“爭取實現歐洲的黑山”執政聯盟險勝，贏得議會81個議席中的41席，繼續執政，並於同年11月10日組建新一屆黑山政府。
黑山走向歐盟
在黑山宣佈獨立之前，包括歐盟在內的國際社會，並不願意黑山在當時脫離南斯拉夫聯盟，而希望塞爾維亞和黑山國家共同體作為一個整體加入歐盟。為此，歐盟在2006年初規定，黑山獨立要有55％的黑山人投贊成票才有效。國際社會認為這次投票過程“公正、透明”《黑山宣佈獨立》，2006年5月22日保加利亞�dnevnik�bg網。，所以，公決後歐盟表示尊重投票結果，並建議黑山和塞爾維亞就進一步發展相互關係舉行會談。
公決獲勝後，久卡諾維奇說：“根據黑山大多數公民的決定，我們的獨立得到了恢復。我們已經擁有自己的國家。”他同時表示，公決沒有勝利者和失敗者，塞爾維亞也是獨立國家了，祝願兩個睦鄰國家友好相處，共同發展。
塞爾維亞共和國總統塔迪奇稱，根據2003年達成的3年後各自有權決定離合的協議，塞爾維亞人民接受黑山人民獨立的現實，兩國人民是骨肉兄弟。他向黑山人民表示祝賀。
前南斯拉夫地區各共和國對黑山的選擇表示歡迎，認為“人為的南斯拉夫”已壽終正寢，這是件好事，也“更有利於塞爾維亞走上歐洲一體化道路”。
科索沃領導人認為，黑山為科索沃“獨立”做出了“榜樣”，提供了機會。
黑山獨立後，它首先面臨的主要任務是同塞爾維亞共同協商“分家”的許多具體問題。此前，儘管兩國各有自己的邊界、海關等，但仍留下諸多有爭議的問題，如國籍、行政、稅收、衛生、教育、亞得里亞海上的共同艦隊，等等。這一切都需要雙方透過*、和平的方式解決所有懸而未決的問題。同時，黑山還需要建立自己的國防部、內務部、外交部等一系列國家行政機關。
其次，黑山在加入北約和歐盟問題上，需要歐盟重新啟動黑山申請入盟的程式。
再次，黑山沒有自己獨立的經濟和外國投資，多年來主要靠走私和“灰色”經濟維持運作。黑山在同有組織的犯罪活動和貪汙*作鬥爭方面任務艱鉅，因為黑山是巴爾幹半島有名的走私菸草、販賣人口、洗錢和偷盜汽車的場所。
另外，黑山同樣存在少數*。其境內的塞族人佔黑山全國人口的1/3，而且是政治上和經濟上的強者，此外還有波斯尼亞穆斯林、阿爾巴尼亞人、克羅埃西亞人等。*對於弱小的黑山來說也存在潛伏的危機。
2007年10月，黑山同歐盟簽訂了《穩定與聯絡協議》，邁出了加入歐盟的第一步。2008年黑山已向歐盟提交入盟申請。