Irgendwann stimmte Mazedonien zu, eine neue Flagge zu entwerfen und die umstrittenen Symbole zu entfernen sowie seine Verfassung zu ändern, um klarzustellen, dass man keinerlei territoriale Ansprüche an Griechenland stellt. Ganz entschieden wehrte man sich allerdings dagegen, unter einem vom größeren Nachbarn vorgeschlagenen Zungenbrecher- Staatsnamen zu leben.
En determinado momento Macedonia accedió a diseñar una nueva bandera y a eliminar los símbolos, además de a enmendar su Constitución para que quedara claro que no tenía reivindicaciones territoriales sobre Grecia, pero se negó rotundamente a vivir con uno de los nombres, propios de un trabalenguas, propuestos por su vecino de dimensiones mayores.