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 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.