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