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.
Yunanistan Başbakanı Kostas Karamanlis'e göre, Avrupa Konseyi meseleye çözüm bulunmasının Makedonya'nın Avrupa entegrasyonuna ön şart teşkil ettiğini belirtti. Başbakan, "Yeni hükümetin bir çözüm üzerinde karşılıklı anlaşmak üzere seçim öncesi dönemin kışkırtıcı söylemini geride bırakmasını umut ediyoruz." dedi.