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