Strahujući od mogućih teritorijalnih pretenzija, Grčka, čija pokrajina na sjeveru nosi naziv Makedonija, izrazila je protivljenje tome da njezin susjed koristi tu riječ u nazivu ubrzo nakon što je zemlja proglasila neovisnost koncem 1991. godine.
Kuzey kesiminde Makedonya adında bir bölgesi bulunan Yunanistan, komşusunun 1991 yılında bağımsızlık ilan etmesinden kısa bir süre sonra toprak taleplerinden korkarak yeni ülkenin bu sözcüğü kullanmasına karşı olduğunu dile getirmişti.