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