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