Конфликтът назрява от 1993 г. насам, когато Македония стана членка на ООН под името - бивша югославска република Македония (БЮРМ), а не с конституционното си име - Република Македония - поради натиск от страна на Гърция.
Η επικείμενη διαφωνία άρχισε να υφίσταται από το 1993 όταν τα Σκόπια εισήλθαν στα ΗΕ υπό την ονομασία πρώην Γιουγκοσλαβική Δημοκρατία της Μακεδονίας (ΠΓΔΜ) παρά με την συνταγματική της ονομασία – δημοκρατία της Μακεδονίας – λόγω πιέσεων από την Ελλάδα.