Αν και εξακολουθούν να είναι ταραγμένες, οι σχέσεις μεταξύ των δυο βελτιώθηκαν μετά την πτώση του καθεστώτος του Σλόμπονταν Μιλόσεβιτς το 2000 και, τρία χρόνια αργότερα, η Σερβία υπέβαλε την αίτησή της για ένταξη στο 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.