Μέλος του NATO από το 1952, η Ελλάδα έχει απειλήσει να εμποδίσει την προσπάθεια ένταξης της γειτονικής χώρας, εκτός και αλλάξει το όνομά της, υποστηρίζοντας ότι το όνομα Μακεδονία περιλαμβάνει εδαφικές αξιώσεις σε επαρχία της βορείου Ελλάδος με το ίδιο όνομα.
1952 yılından bu yana NATO üyesi olan Yunanistan, Makedonya adının Yunanistan'ın aynı adı taşıyan kuzey bölgesinde toprak iddiaları ima ettiğini savunarak, adını değiştirmediği takdirde komşusunun üyelik hedefini engellemekle tehdit etti.