Taj sukob tinja od 1993. godine, kada je Makedonija postala članica UN pod nazivom "Bivša jugoslovenska republika Makedonija (BJRM), a ne svojim ustavnim imenom "Republika Makedonija", zbog pritiska Grčke. U poslednjih šest meseci 2007, Grčka je vodila agresivnu kampanju da reši spor koristeći zamajac mogućeg članstva Makedonije u NATO.
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ı.