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. Tijekom posljednjih je šest mjeseci 2007. Grčka vodila jaku kampanju usmjerenu na rješavanje ovog spora koristeći kontekst mogućnosti ulaska Makedonije u članstvo NATO-a.
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ı.