Although still uneasy, ties between the two improved following the fall of Slobodan Milosevic's regime in 2000 and, three years later, Serbia submitted its PfP membership application.
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.