Спорът между двете страни започна скоро след обявяването на независимостта на Македония през 1991 г.
Disputa dintre cele două ţări a început la scurt timp după ce Macedonia şi-a obţinut independenţa, în 1991.