Макар и все още нелеки, отношенията между двете се подобриха след падането на режима на Слободан Милошевич през 2000 г. и три години по-късно Сърбия подаде заявлението си за членство в ПзМ.
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.