Iako još uvijek nelagodni, odnosi između Srbije i NATO-a poboljšali su se nakon pada režima Slobodana Miloševića 2000. godine i, tri godine kasnije, Srbija je podnijela zahtjev za članstvo u PfP.
Hala gergin olmakla birlikte, iki taraf arasındaki ilişkiler Slobodan Milosoeviç rejiminin 2000 yılında devrilmesi sonrasında iyileşti ve bundan üç yıl sonra da Sırbistan PfP üyelik başvurusunu sundu.