NATO je postavio četiri uvjeta za pristup Srbije i Crne Gore programu PfP: punu suradnju s tribunalom UN-a, prestanak financiranja Vojske Republike Srpske, reforme vojske koje podrazumijevaju uspostavu civilnog nadzora i povlačenje tužbe protiv NATO-a pred Međunarodnim sudom pravde u Haagu.
NATO ka vënë katër kushte për Serbi-Malin e Zi që të bashkohet me PfP: bashkëpunimin e plotë me gjykatën e Kombeve të Bashkuara, mos financim të mëtejshëm të ushtrisë së Republikës Serbe, reforma ushtarake që vendosin kontrollin civil mbi ushtrinë dhe tërheqjen e akuzave kundër NATOs nga Gjykata Ndërkombëtare e Drejtësisë në Hagë.