Un alt obstacol cheie ce trebuie rezolvat este disputa cu Grecia asupra numelui de „Macedonia”, ce durează deja de peste 17 ani.
Ülkenin karşısındaki bir diğer önemli engel de, “Makedonya” ismi ile ilgili olarak Yunanistan ile 17 yıldır sürmekte olan anlaşmazlık.