Конфликтът назрява от 1993 г. насам, когато Македония стана членка на ООН под името - бивша югославска република Македония (БЮРМ), а не с конституционното си име - Република Македония - поради натиск от страна на Гърция.
Овој проблем постои уште од 1993-та година кога Македонија стана членка на ОН под референцата бивша Југословенска Република Македонија (ФИРОМ), наместо под уставното име -- Република Македонија -- заради притисокот од Грција.