NATO a stabilit patru condiţii pentru aderarea Serbiei-Muntenegrului la PpP: deplina cooperare cu Tribunalul ONU, renunţarea la finanţarea armatei Republicii Srpska, reformele militare care stabilesc controlul civil asupra armatei şi retragerea acuzaţiilor împotriva NATO depuse la Curtea Internaţională de Justiţie de la Haga.
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.