Spor dviju država oko imena "Makedonija" blokirao je Skopje na putu euroatlantske integracije 2008., kad je Grčka blokirala ulazak susjedne zemlje u NATO zbog tog pitanja.
İki komşu arasında "Makedonya" adı konusunda çıkan anlaşmazlık, Yunanistan'ın ülkenin bu yüzden NATO'ya katılımını engellediği 2008 yılında Üsküp'ün Avrupa-Atlantik entegrasyon yolunu rayından çıkardı.