Gracias a la mediación internacional, ambos estados firmaron un acuerdo en 1995: la frontera greco-macedonia se reabriría a cambio de que Macedonia cambiase la bandera y eliminase los párrafos criticados de la Constitución.