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.
Macedonia at one point agreed to design a new flag and remove the symbols, as well as to amend its constitution to clarify that it had no territorial claims on Greece, but it flatly refused to live under one of the tongue-twisting names suggested by its bigger neighbor.