Prvi ugovorni odnos sa NATO-om Crna Gora je ostvarila potpisivanjem Okvirnog dokumenta Partnerstva za mir, što je predstavljalo značajan napredak u oblasti evro-atlantskih integracija. Nakon izrade Prezentacionog dokumenta i potpisivanja Sporazuma o bezbjednosti informacija, otvorena je Misija pri NATO u Briselu, a Crna Gora je nastavila da ispunjava obaveze koje proističu iz članstva u programu Partnerstva za mir. Pregled procesa planiranja i revizije (PARP) je završen, a NATO je prihvatio tridesetdva partnerska cilja. Istovremeno, usvojen je i Individualni program za partnerstvo (IPP).

Prezentacioni dokument Individualnog partnerskog akcionog plana (IPAP) je predstavljen u martu 2008., a NATO je odobrio otpočinjanje izrade IPAP za Crnu Goru, koji je usvojen 19. juna 2008. na sjednici Vlade Crne Gore. Dokument je predat NATO 24. juna 2008., nakon čega je usvojen na Sjevernoatlantskom savjetu.Izještaj o realizaciji IPAP za period maj-novembar 2008., Vlada Crne Gore je usvojila 18.decembra 2008. Prethodno je, 5. novembra 2008., predsjednik Vlade Crne Gore Milo Đukanović predao generlnom sekretaru NATO-a, Japu de Hop Sheferu pismo u kojem je iskazana težnja za ulazak u MAP.

Ekspertski tima NATO boravio je od 26. do 29. januara 2009. u prvoj zvaničnoj posjeti Crnoj Gori, radi procjene realizacije  IPAP i pripreme izvještaja o sprovedenim aktivnostima iz IPAP za period maj-novembar 2008.

Nakon poziva za otpočinjanje Intenziviranog dijaloga između Crne Gore i NATO, izrađen je Inicijalni dokument za diskusiju u okviru ID koji je Savjet za PzM usvojio 12. juna 2008. U skladu s praksom, Inicijalni dokument je poslužio kao osnova za otpočinjanje Intenziviranog dijaloga Crne Gore s NATO. Plenarni sastanak predstavnika Crne Gore s predstavnicima NATO održan je 24. juna 2008. u sjedištu NATO u Briselu.Sastank ID o pitanjima bezbjednosti i odbrane održan je 4. septembra 2008., dok je sastanak ID o ekonomskim pitanjima održan 1. oktobra 2008. Četvrti ekspertski sastanak ID posvećen implementaciji komunikacione strategije o evro-atlantskim integracijama održan je 20. januara 2009. u sjedištu NATO u Briselu. Dva tematska sastanaka ID o pravnim i bezbjednosnim pitanjima održana su u Podgorici, 27. januara 2009. Takođe, razmatra se mogućnost otpočinjanja novog ciklusa Intenziviranog dijaloga između Crne Gore i NATO-a.Rezultati ostvareni u okviru ID razmatrani su 9.marta na Sjevernoatlanskom savjetu.

Rezultati ostvareni u okviru IPAP i ID razmatrani su na sastanku Sjevernoatlantskog savjeta s Crnom Gorom koji je održan 9. marta 2009. godine, na kojem su pozitivno ocijenjene realizovane aktivnosti u okviru ova dva mehanizma saradnje s NATO. U toku su aktivnosti za izradu novog šestomjesečnog izvještaja o realizaciji aktivnosti iz IPAP-a.

U završnoj deklaraciji sa nedavnog Samita NATO-a u Strazburu i Kelu Crnoj Gori je upućena snažna podrška i poruka da će saveznici ubrzo razmatrati zahtjev Crne Gore za MAP.

Saradnja s NATO kroz program Partnerstvo za mir, najznačajniju inicijativu Alijanse usmjerenu na saradnju država članica i drugih evro-atlantskih zemalja sa ciljem jačanja bezbjednosti i stabilnosti, za Crnu Goru predstavlja put do ispunjenja konačnog cilja - očuvanja i unaprijeđenja demokratskih vrijednosti i članstva u NATO.

Crnoj Gori je na sastanku ministara inostranih poslova zemalja Jadranske povelje, održanom u Njujorku 25. IX 2008. upućen zvaničan poziv da postane punopravna članica Povelje. Status u okviru Jadranske povelje je formalizovan na sastanku MIP-ova na marginama ministarskog sastanka OEBS-a u Helsinkiju 4. XII 2008. Delagacija Crne Gore koju je predvodio ministar inostranih poslova Milan Roćen učestvovala je, po prvi put u svojstvu punopravnog člana, na sastanku mip-ova Jadranske povelje, koji se održao u Tirani, 8. maja 2009.

Takođe, Crna Gora je na godišnjem sastanku Procesa saradnje ministara odbrane Jugoistočne Evrope - SEDM, koji je održan 21. oktobra 2009. u Bugarskoj, primljena u punopravno članstvo ove važne regionalne inicijative. Osnovni cilj saradnje ministara odbrane JIE, Italije i SAD je poboljšanje razumijevanja i političko-vojne saradnje radi jačanja stabilnosti i bezbjednosti u regionu, kao i uspostavljanje veza za olakšavanje integracije u evroatlantske institucije. U sastavu SEDM se nalazi 14 zemalja - članica NATO i Partnerstva za Mir.

Na sastanku ministara inostranih poslova Alijanse, Crna Gora je, 3-4. decembra 2009., u Briselu, primljena u Akcioni plan za članstvo – MAP, na osnovu dobrih rezultata u unutrašnjim reformama i ispunjavanju obaveza iz Partnerstva za mir, prvenstveno u implementaciji PARP-a, IPP-a, IPAP-a i ID-a.

Akcioni plan za članstvo je proces koji se sastoji od nekoliko godišnjih ciklusa i nije vremenski ograničen. Taj proces se završava usvajanjem Izvještaja o napretku, koji moraju da prihvate sve države članice Alijanse.

Sastanak Crne Gore i Sjeverno atlantskog savjeta (NAC), povodom završetka dvogodišnjeg ciklusa Individualnog partnerskog akcionog plana (IPAP) održan je u Briselu, 16. juna 2010. godine. Ovim sastankom je završeno sprovođenje Programa, uz pozitivnu ocjenu od strane NATO-a
Ministar vanjskih poslova Milan Roćen je, u svojstvu zemlje kontributora u ISAF misiji, na poziv ministra inostranih poslova Avganistana, učestovao na Međunarodnoj konferenciji o Avganistanu, 20. jula 2010. Godine u Kabulu, Avganistan
Vlada CG je 16.09.2010. usvojila prvi Godišnji nacionalni program (ANP) u okviru prvog ciklusa Akcionog plana za članstvo(MAP), koji će biti predat NATO 28. oktobra 2010.

Povodom crnogorskog predsjedavanja Upravljačkom grupom za bezbjednost zemalja Jugoistočne Evrope (SEEGROUP), predstavnici grupe boravili su u studijskoj posjeti Crnoj Gori od 21-22. oktobra, kom prilikom su se sastali sa predstavnicima Ministarstva vanjskih poslova i Ministarstva odbrane i posjetili Regionalni centar za obuku pilota helikoptera u Golubovcima.

Prvi Godišnji nacionalni program (ANP) predstavljen je na sastanku Sjeverno-atlantskog saveza (NAC) u Briselu 28. oktobra 2010. čime je Crna Gora otpočela prvi ciklus implementacije Akcionog plana za članstvo (MAP).

Poslije uspješne prezentacije Izvještaja o implementaciji obaveza iz ANP, predviđenih za prošlu i tekuću godinu, u Briselu, 27. juna 2011. u toku je implementacija prvog Godišnjeg nacionalnog programa (ANP) u okviru MAP i izrda drugog ANP, čije se usvajanje očekuje sredinom oktobra.

Vlada Crne Gore je 29.09.2011. usvojila drugi Godišnji nacionalni program (ANP) u okviru drugog ciklusa Akcionog plana za članstvo (MAP). Nakon prezentacije drugog ANP, koji je ocijenjen kao kvalitetan i sveobuhvatan, otpočeo je drugi ciklus MAP-a za Crnu Goru u okviru kojeg će se vršiti implementacija aktivnosti za period 2011-2012.