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