По сообщению AFP, спор между Скопье и Афинами восходит к моменту провозглашения независимости Македонии от Югославии. Греция с самого начала отказала своему соседу в праве использовать название Македония, которое также является названием северного греческого региона.
Афины и Европейский союз признают небольшую страну, не имеющую выхода к морю, по ее временному названию — Бывшая Югославская Республика Македонию (БЮРМ). Под этим названием она была принята в ООН. Македонцы настаивают, что это название было временным, но Греция отказывается разрешить вступление БЮРМ в ЕС и НАТО, пока та не откажется от претензий на «Македонию».
Напряженность в отношениях двух стран обусловили и претензии на Александра Македонского, которого македонцы и греки считают своим героем. 2006 году, аэропорт Скопье получил название «Александр Великий», что вызвало пртесты в Афинах. В 2011 году центре Скопье был установлен огромный памятник Александру Македонскому. Под международным давлением статуя в была официально названа «Воин на лошади», но это никого не обмануло, тем более, что через год власти БЮРМ установили гигантскую статую Филиппа II Македонского, отца Александра.
Ситуация была тупиковой, но в июне новый социал-демократический премьер-министр БЮРМ Зоран Заев, похоже, смягчил жесткую политическую линию своих предшественников. «С названием БЮРМ мы можем стать членом НАТО», — сказал Заев в ходе визита в штаб-квартиру НАТО в Брюсселе.