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.
Greqia, e cila ka një krahinë në veri që quhet Maqedoni, shprehu kundërshtime ndaj përdorimit prej fqinjit të këtij emri, menjëherë pasi ai deklaroi pavarësinë në fund të 1991, duke u trëmbur nga pretendime të mundëshme territoriale.