Διεθνής αναγνώριση της ανεξαρτησίας της ΠΓΔΜ από τη Γιουγκοσλαβία το 1991 καθυστέρησε λόγω αντιρρήσεων Ελλάδα να χρησιμοποιήσει τη νέα κατάσταση σχετικά με το τι θεωρούσε ένα όνομα Ελληνικής και σύμβολα. Ελλάδα ήρε τελικά τον αποκλεισμό του εμπορίου της το 1995 και οι δύο χώρες συμφώνησαν να εξομαλύνει τις σχέσεις. Μεγάλη αλβανική μειονότητα της πΓΔΜ, μια εθνοτική αλβανική ένοπλη εξέγερση στη Μακεδονία το 2001, και η κατάσταση των γειτονικών του Κοσσυφοπεδίου εξακολουθούν να είναι πηγές των εθνοτικών εντάσεων.
