La rivalidad comenzó en la temporada 1989-90 en un partido en Skopje entre el Vardar y el Estrella Roja de Belgrado.