Νέα σελίδα στις σχέσεις του Βελιγραδίου με τις βαλκανικές χώρες άνοιξε η άνοδος του κόμματος του Βόισλαβ Κοστούνιτσα στην εξουσία. Ο νέος πρόεδρος της Γιουγκοσλαβίας στο περιθώριο της διαβαλκανικής συνόδου κορυφής τόνισε, ότι «η Γιουγκοσλαβία έχει στραφεί στο μέλλον και στη βελτίωση των διμερών της σχέσεων.»

Το ρόλο του νέου προέδρου της Γιουγκοσλαβίας εξήρε και ο πρόεδρος της Βουλγαρίας Πέταρ Στογιάνοφ, ο οποίος μετά τη συνάντησή του με τον Βόισλαβ Κοστούνιτσα δήλωσε ότι η παρουσία του Γιουγκοσλάβου προέδρου αποτελεί σημάδι προς τις γειτονικές χώρες, ότι η Γιουγκοσλαβία επιχειρεί να ξεπεράσει την κληρονομιά των τελευταίων χρόνων που προκάλεσε αιματοχυσία στα Βαλκάνια.