Μέλος του NATO από το 1952, η Ελλάδα έχει απειλήσει να εμποδίσει την προσπάθεια ένταξης της γειτονικής χώρας, εκτός και αλλάξει το όνομά της, υποστηρίζοντας ότι το όνομα Μακεδονία περιλαμβάνει εδαφικές αξιώσεις σε επαρχία της βορείου Ελλάδος με το ίδιο όνομα.
Членка на НАТО од 1952 година, Грција се закани дека ќе го блокира членството на својот сосед ако не си го смени името, тврдејќи дека името Македонија имплицира територијални претензии кон северната грчка покраина со истото име.