Спорът между двете балкански страни датира от 1991 г., когато Македония провъзгласи независимостта си от бивша Югославия.
Mosmarrëveshja midis dy vendeve të Ballkanit datohet që në 1991, kur Maqedonia shpalli pavarësinë nga ish Jugosllavia.