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.
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.