Č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.
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.