Μέλος του NATO από το 1952, η Ελλάδα έχει απειλήσει να εμποδίσει την προσπάθεια ένταξης της γειτονικής χώρας, εκτός και αλλάξει το όνομά της, υποστηρίζοντας ότι το όνομα Μακεδονία περιλαμβάνει εδαφικές αξιώσεις σε επαρχία της βορείου Ελλάδος με το ίδιο όνομα.
A NATO member since 1952, Greece has threatened to block its neighbour's membership bid unless it changes its name, arguing that the name Macedonia implies territorial claims on a northern Greek province of the same name.