Konflikti i mbetur pezull është ngritur që nga viti 1993, kur Maqedonia u bë anëtare e OKB-së nën referencën ish Republika Jugosllave e Maqedonisë (FYROM) dhe jo me emerin kushtetues, Republika e Maqedonisë, për shkak të presionit të Greqisë. Gjatë gjashtë muajve të fundit të 2007, Greqia bëri një fushatë të fortë për të zgjidhur mosmarrëveshjen duke përdorur vrullin e anëtarësimi të mundshëm të Maqedonisë në 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ı.