Αν και εξακολουθούν να είναι ταραγμένες, οι σχέσεις μεταξύ των δυο βελτιώθηκαν μετά την πτώση του καθεστώτος του Σλόμπονταν Μιλόσεβιτς το 2000 και, τρία χρόνια αργότερα, η Σερβία υπέβαλε την αίτησή της για ένταξη στο PfP.
Iako još uvek nelagodni, odnosi između Srbije i NATO-a poboljšali su se posle pada režima Slobodana Miloševića 2000. godine i, tri godine kasnije, Srbija je podnela zahtev za članstvo u PzM.