Iako još uvijek nesigurne, veze između njih unaprijedile su se nakon pada režima Slobodana Miloševića 2000. godine, a tri godine kasnije, Srbija je podnijela zahtjev za članstvo u PfP.
Αν και εξακολουθούν να είναι ταραγμένες, οι σχέσεις μεταξύ των δυο βελτιώθηκαν μετά την πτώση του καθεστώτος του Σλόμπονταν Μιλόσεβιτς το 2000 και, τρία χρόνια αργότερα, η Σερβία υπέβαλε την αίτησή της για ένταξη στο PfP.