Spor između dvije balkanske zemlje datira još iz 1991, kad je Makedonija proglasila nezavisnost od bivše Jugoslavije.
Η διαφωνία μεταξύ των δύο βαλκανικών εθνών χρονολογείται από το 1991, όταν ανακύρηξε η πΓΔΜ την ανεξαρτησία της από την πρώην Γιουγκοσλαβία.