A diplomáciai kapcsolat létesítéséről szóló jegyzőkönyvet Vuk Draskovic szerb és Miodrag Vlahovic montenegrói külügyminiszter írta alá Belgrádban. Szerbia, amely a függetlenné válásról szóló május 22-i montenegrói népszavazás előtt nyíltan támogatta az uniópártiakat, június 15-én ismerte el a kisebbik tagköztársaság különválását. A függetlenségre szavazók aránya csupán fél százalékponttal haladta meg a megkívánt 55 százalékos szavazati arányt.
Mindkét külügyminiszter hangsúlyozta: köztársaságaik nem azért váltak külön, hogy sutba dobják történelmi kapcsolataikat, és szándékaik szerint az egyenlőség elvén jószomszédi kapcsolatot építenek ki egymással.