Μέλος του NATO από το 1952, η Ελλάδα έχει απειλήσει να εμποδίσει την προσπάθεια ένταξης της γειτονικής χώρας, εκτός και αλλάξει το όνομά της, υποστηρίζοντας ότι το όνομα Μακεδονία περιλαμβάνει εδαφικές αξιώσεις σε επαρχία της βορείου Ελλάδος με το ίδιο όνομα.
Članica NATO-a od 1952, Grčka je zapretila da će blokirati članstvo svog suseda ukoliko ne promeni naziv, tvrdeći da ime Makedonija nagoveštava teritorijalne pretenzije prema severnoj grčkoj provinciji istog naziva.