Овој проблем постои уште од 1993-та година кога Македонија стана членка на ОН под референцата бивша Југословенска Република Македонија (ФИРОМ), наместо под уставното име -- Република Македонија -- заради притисокот од Грција.
Söz konusu anlaşmazlık, Makedonya’nın, Yunanistan’ın baskısı nedeniyle anayasal adı olan Makedonya Cumhuriyeti olarak değil de, Eski Yugoslav Makedonya Cumhuriyeti (FYROM) referansı ile BM’e üye olduğu 1993 yılından bu yana büyüyor. 2007 yılının son altı ayında Yunanistan, bu sorunu Makedonya’nın olası NATO üyeliğini koz olarak kullanarak çözmek için güçlü bir kampanya başlattı.