NATO, me programin e së cilës Partneritet për Paqe Serbi-Mali i Zi ka shpresë të bashkohet, si një hap i parë drejt anëtarësimit përfundimtar në Aleancë, e ka bërë gjithashtu bashkëpunimin me ICTY një parakusht për përparimin e integrimit të vendit ballkanik.
NATO, čijem programu Partnerstvo za mir Srbija i Crna Gora želi da pristupi u sklopu prvog koraka ka konačnom članstvu u Alijansi, takođe je postavio potpunu saradnju sa MKSJ kao preduslov za napredak te balkanske zemlje u integraciji.