Në një referendum më 21 maj 2006, populli i Malit të Zi zgjodhi të largohej nga Bashkimi Shtetëror i Serbisë dhe Malit të Zi . Ky rezultat u konfirmua me një deklaratë të pavarësisë nga parlamenti malazez më 3 qershor 2006. Ai njëkohësisht kërkoi njohje ndërkombëtare dhe përvijoi qëllimet e politikës së jashtme.
Siç është renditur në deklaratën parlamentare të 3 qershorit 2006, objektivat primare afatshkurtër të politikës së jashtme të Malit të Zi janë integrimi në Bashkimin Evropian, anëtarësimi në Kombet e Bashkuara, në të cilin u pranua më 28 qershor 2006 [1] dhe në NATO (që ai u bashkua që nga viti 2017). [2]
Rusia dha njohjen zyrtare më 11 qershor 2006 dhe ishte anëtari i parë i përhershëm i Këshillit të Sigurimit të Kombeve të Bashkuara që e bëri këtë. Këshilli Evropian i Ministrave njohu pavarësinë e Malit të Zi më 12 qershor, ashtu si edhe Shtetet e Bashkuara. Mbretëria e Bashkuar e zgjeroi njohjen më 13 qershor. Dy anëtarët e fundit të përhershëm të Këshillit të Sigurimit të Kombeve të Bashkuara, Franca dhe Republika Popullore e Kinës njohën qeverinë e Malit të Zi më 14 qershor.
Më 30 nëntor 2006, Qeveria miratoi Memorandumin e Marrëveshjes ndërmjet Malit të Zi dhe Republikës së Serbisë për mbrojtjen konsullore dhe shërbimet për qytetarët e Malit të Zi . Me këtë marrëveshje, Serbia, përmes rrjetit të misioneve të saj diplomatike dhe konsullore, u ofron shërbime konsullore shtetasve malazezë në territorin e shteteve në të cilat Mali i Zi nuk ka misione të veta. Në tetor 2008, Mali i Zi e njohu Kosovën .
Mali i Zi nuk ka raporte diplomatke me këto 11 vende anëtare të OKB:
{{cite web}}
|archive-date=
|archive-url=
|language=
{{cite journal}}
|archivedate=
|archiveurl=