Skupština Crne Gore je formalno odobrila rezultate referenduma održanog 21. maja i usvojila deklaraciju kojom se proglašava nezavisnost najnovije evropske države. U dokumentu je Crna Gora opisana kao „multietničko, multikulturno i multikonfesionalno društvo zasnovano na poštovanju i zaštiti ljudskih prava i sloboda, prava manjina, principima parlamentarne demokratije, vladavine zakona i tržišne ekonomije“. Takođe, u njoj je potvrđena spremnost Crne Gore da nastavi putem reformi, stabilnosti i evropske integracije, dok je učlanjenje u EU i NATO određeno kao strateški cilj. Javnost u Srbiji različito je reagovala. Predsednik Boris Tadić uputio je poruku Crnoj Gori, poželevši joj „mir, stabilnost i sveukupan prosperitet“. Premijer Vojislav Koštunica bio je uzdržan i signalizirao je da njegova Vlada ne žuri da uspostavi diplomatske odnose sa novom državom.
3. jun 2006.