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.
Ndonse ende të tensionuara, lidhjet midis të dyjave u përmirësuan pas rënies së rregjimit të Millosheviçit më 2000, dhe tre vjet më pas, Serbia paraqiti kërkesën e saj për në PfP.