Sin embargo, el acuerdo es criticado en ambos países: en Grecia se rechaza el haber aceptado un nombre que contenga la palabra "Macedonia", mientras en el nuevo país se exige el uso de un nombre más corto e identificativo.