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.
Deşi încă instabile, relaţiile dintre cele două s-au îmbunătăţit în 2000, în urma căderii regimului lui Slobodan Milosevici, iar după trei ani Serbia şi-a depus cererea de aderare la PpP.