Conform premierului grec Costas Karamanlis, Consiliul Europei a declarat că găsirea unei soluţii la această problemă constituie o condiţie pentru integrarea europeană a Macedoniei. „Sperăm că noul guvern va renunţa la retorica provocatoare din perioada preelectorală pentru a ne pune de acord asupra unei soluţii”, a afirmat acesta.
Sipas kryeministrit grek Kostas Karamanlis, Këshilli i Evropëska thënë se gjetja e një zgjidhjeje për çështjen është një parakusht për integrimin evropian të Maqedonisë. "Ne shpresojmë se qeveria e re do të lërë pas retorikën provokuese të periudhës parazgjedhore me qëllim që të biem dakord ndërsjelltazi mbi një zgjidhje," tha ai.