"Existuje jedinečná příležitost najít řešení, měla by být využita. Jsem plně připraven podpořit rozhovory, které by spolu s nutnou politickou vůlí měly vést ke kompromisu," řekl Füle. Spor o název státu je podle něj bilaterálním problémem, který ale má regionální důsledky.
Jádro sporu tkví v tom, že Atény nesouhlasí, aby se bývalá jugoslávská republika jmenovala Makedonie. Oblast s tímto názvem totiž považuje za své historické území, jehož část se nachází také na řeckém teritoriu.
Do OSN byla proto Makedonie přijata pod názvem Bývalá jugoslávská republika Makedonie (FYROM). Atény vyřešením devatenáctiletého sporu podmínily zahájení přístupových rozhovorů země s Evropskou unií. Napětí dosáhlo vrcholu, když Řecko vetovalo vstup Makedonie do NATO v roce 2008.
Füleho návštěva Makedonie se konala jen několik dní před očekávaným příjezdem vyjednávače OSN Matthewa Nimetze. Ten se chce příští týden ve Skopji a v Aténách sejít s představiteli obou zemí, aby opět nastartoval vyjednávání o sporném názvu. Řecko již v minulosti naznačilo, že by souhlasilo s přidáním geografického přívlastku k názvu, jako je například Severní Makedonie.