Η επικείμενη διαφωνία άρχισε να υφίσταται από το 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ı.