Predstojeći je sukob prijetio izbijanjem od 1993, kada je Makedonija zbog pritiska Grčke postala članica UN-a pod nazivom "Bivša Jugoslavenska Republika Makedonija (BJRM), a ne pod svojim ustavnim nazivom, Republika Makedonija.
Овој проблем постои уште од 1993-та година кога Македонија стана членка на ОН под референцата бивша Југословенска Република Македонија (ФИРОМ), наместо под уставното име -- Република Македонија -- заради притисокот од Грција.