Spór ten ciągnie się od 25 lat; Grecja utrzymuje, że Macedonia, która od momentu odzyskania niepodległości w 1991 roku używa tej nazwy, może wystąpić z roszczeniami terytorialnymi wobec greckiej prowincji Macedonia. Z tego powodu Ateny od lat blokują wysiłki Skopje, by wstąpić do NATO i Unii Europejskiej.
Rzecz dotyczy również kwestii historycznych, a więc także prawa do przypisywania sobie wszelkich skojarzeń z Aleksandrem Wielkim, zwanym też Macedońskim.
Pod koniec ubiegłego roku premier Macedonii Zoran Zaew oznajmił, że jego kraj jest gotów zrezygnować z roszczeń do spuścizny kulturalnej po Aleksandrze, jeśli pomoże to w rozwiązaniu sporu z Grecją.
Rząd planuje też zmienić nazwę autostrady Aleksandra na "autostradę Przyjaźń".
Ateny przeforsowały na forum Unii Europejskiej oficjalne określenie sąsiedniego kraju: "Była Jugosłowiańska Republika Macedonii" (akronim angielski FYROM).
