Conflictul ameninţător a escaladat din 1993, când Macedonia a devenit membră a ONU sub o referinţă – Fosta Republică Iugoslavă a Macedoniei (FYROM) –, şi nu cu denumirea constituţională, Republica Macedonia; aceasta din cauza presiunilor Greciei. În ultimul semestru din 2007, Grecia a purtat o campanie puternică pentru rezolvarea disputei, folosindu-se de momentul posibilei integrări atlantice a Macedoniei.
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ı.