"Mojou osobnou ambíciou je prijať vašu krajinu do NATO. Dúfam, že to bude čoskoro možné," vyhlásil počas krátkej návštevy v Skopje. Tamojšia vláda by podľa neho mala vyriešiť problém s názvom krajiny do 9. júla, keď Albánsko a Chorvátsko podpíšu prístupové dohody

Macedónski predstavitelia očakávali, že rovnako ako albánski a chorvátski kolegovia dostanú pozvánku do NATO na aprílovom summite aliancie v Bukurešti. V súlade s predošlými varovaniami však integračný proces zablokovalo Grécko, ktoré nesúhlasí s členstvom bývalej juhoslovanskej republiky pod súčasným názvom. Ten môže podľa Atén vyjadrovať nárok na rovnomennú grécku provinciu.

"Bola by to pre vás príležitosť, ktorú teraz máte do 9. júla, presvedčiť sa, či je možné nájsť riešenie problému s názvom," povedal Scheffer pred novinármi po stretnutí s macedónskym prezidentom Brankom Crvenkovským a ministrom zahraničných vecí Antoniom Milošoským. Zlyhanie Macedónska v integrácii do NATO zhoršilo domácu politickú krízu, ktorá vyvrcholila vyhlásením predčasných parlamentných volieb. "Dokážem pochopiť, že summit (v Bukurešti) tu zanechal trpký pocit sklamania... Môžete sa dívať späť s hnevom, ale môžete sa tiež dívať pred seba," dodal Scheffer.

Hovorkyňa macedónskej vlády Ivica Bočevská ubezpečila, že Skopje je odhodlané pokračovať v rokovaniach s Gréckom. "Macedónsko zostáva v procese aktívne. Chceme vstúpiť do NATO. No potrebujeme, aby bola zachovaná naša národná dôstojnosť," povedala. Macedónsko v medzinárodných organizáciách vystupuje pod názvom Bývalá juhoslovanská republika Macedónsko, ktorý používajú aj Atény. Viac ako 100 štátov vrátane USA, Ruska a Kanady však uznali skrátený názov krajiny.