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