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.
Македония одно время согласилась разработать новый флаг и отменить данные символы, а также внести поправки в свою конституцию, разъясняющие, что она не имеет территориальных претензий к Греции, но впоследствии она отказалась жить под одним из труднопроизносимых названий, предложенных её большим соседом.