Dincolo de eforturile pentru aderarea la UE, Muntenegrul a devenit de asemenea membru al Parteneriatului pentru Pace (PfP) al NATO, alăturându-se PfP în decembrie 2006, la şase luni după secesiunea de Serbia.
Përveç shkuarjes përpara me pranimin në BE, Mali i Zi është gjithashtu një anëtar i Partneritetit për Paqe të NATO-s. Ai u bashkua me PfP në dhjetor 2006, gjashtë muaj pas ndarjes nga Serbia.