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ë.
NATO je postavio četiri uslova za pristupanje Srbije i Crne Gore programu PfP: potpunu saradnju sa Haškim tribunalom, prestanak finansiranja Vojske Republike Srpske, vojne reforme koje podrazumevaju uspostavljanje civilne kontrole, i povlačenje tužbe protiv NATO-a pred Međunarodnim sudom pravde u Hagu.