Μέλος του NATO από το 1952, η Ελλάδα έχει απειλήσει να εμποδίσει την προσπάθεια ένταξης της γειτονικής χώρας, εκτός και αλλάξει το όνομά της, υποστηρίζοντας ότι το όνομα Μακεδονία περιλαμβάνει εδαφικές αξιώσεις σε επαρχία της βορείου Ελλάδος με το ίδιο όνομα.
Një anëtare e NATO-s që nga 1952, Greqia ka kërcënuar të bllokojë ofertën e anëtarësimit të fqinjës së vet po qe se ajo nuk ndryshon emrin, duke argumentuar se emri Maqedoni nënkupton pretendime territoriale ndaj një krahine greke veriore me të njëjtin emër.