Historia sporu Konflikt rozpoczął się po ogłoszeniu niepodległości w grudniu 1991 przez Macedonię, stanowiącą wcześniej jedną z republik federacyjnych Jugosławii. W nowym kraju początkowo pojawiły się hasła przyłączenia do niego zamieszkałych przez Macedończyków terenów poza granicami. Co prawda rząd Macedonii szybko zadeklarował brak jakichkolwiek roszczeń terytorialnych, jednak Grecja zablokowała nawiązanie przez nowy kraj stosunków dyplomatycznych z Unią Europejską. Od 1992 toczyły się negocjacje, jednak Macedończycy odrzucali proponowane przez Greków nazwy bez użycia słowa „Macedonia” (np. Republika Skopje czy Republika Wardaru), natomiast Grecja odrzuciła portugalską propozycję nazwy „Nowa Macedonia”. W 1993 Macedonię przyjęto do Organizacji Narodów Zjednoczonych pod tymczasową nazwą „Była Jugosłowiańska Republika Macedonii” (ang. The Former Yugoslav Republic of Macedonia – FYROM, www.nato.int/ifor/un/u930407a.htm rezolucja ONZ nr 817 (1993).Igor Janev, Legal Aspects of the Use of a Provisional Name for Macedonia in the United Nations System, AJIL, Vol. 93. no 1. 1999.). Jednak na początku 1994 Grecja zerwała negocjacje, zamknęła swój konsulat w Skopje oraz nałożyła na Macedonię embargo handlowe. Wysiłki ONZ, UE i Stanów Zjednoczonych doprowadziły do zawarcia tymczasowego porozumienia w roku 1995.