 Ẹ parí gbólóhùn tó wà nísàlẹ yìí: Orílẹ-èdè Serbia àti Montenegro fi ẹbẹ lọ sí Àjọ NATO fún Àjọṣepọ fún Àlàáfíà PfP ní June 2003. Montenegro kede ominira ni ọjọ kẹtalelogun oṣu kẹfa ọdun 2006 ati laipẹ lẹhin ti o ṣii Ile-iṣẹ Gbigbe si NATO ni Ilu Brussels. Orílẹ-èdè tuntun náà wá dara pọ mọ àjọ PfP nígbà ìpàdé àgbáyé tó wáyé ní Riga lọdún 2006. Ní November 2007, Montenegro fọwọ sí àdéhùn ìrìnàjò pẹlú NATO, tí ó jẹ kí àwọn ọmọ ogun àjọ náà lè rìn káàkiri orílẹ-èdè náà. Montenegro lẹyìn náà fọwọ sí àdéhùn kan pẹlú Orílẹ-èdè Amẹríkà, nínú èyí tí Montenegro yóò pa àwọn ohun ìjà rẹ tó ti di ògbólógbòó run gẹgẹ bí ohun tí ó yẹ kí wọn ṣe kí wọn tó lè di ọmọ ẹgbẹ NATO. Ni opin ọdun 2007, Minisita fun Idaabobo ti Montenegro Boro Vučinić sọ pe Montenegro yoo mu ifọwọsi rẹ si ajọṣepọ naa lẹhin ti awọn : Àpérò Bucharest ọdún 2008. Montenegro wọle si Ijumọsọrọ ti o pọ si pẹlu NATO ni Oṣu Kẹrin ọdun 2008, o si gba Eto Iṣẹ Iṣiṣẹ Iṣọkan kọọkan ni Oṣu Karun ọdun 2008. Wọn ké sí i láti darapọ mọ Àdéhùn Adriatic ti àwọn ọmọ ẹgbẹ NATO ní ọjọ 25 oṣù Kẹsán ọdún 2008. Orílẹ-èdè náà wá bèèrè fún ètò ìgbésẹ láti di ọmọ ẹgbẹ ní ọjọ karùn-ún oṣù kọkànlá ọdún 2008 pẹlú ìtìlẹyìn Olórí ìjọba Milo Đukanović, èyí tí wọn fún ní December ọdún 2009. Montenegro tun bẹrẹ ọmọ ẹgbẹ ni kikun pẹlu iwe-aṣẹ Adriatic ti awọn ọmọ ẹgbẹ NATO ni Oṣu Karun 2009. 