Un alt obstacol cheie ce trebuie rezolvat este disputa cu Grecia asupra numelui de „Macedonia”, ce durează deja de peste 17 ani.
Një tjetër pengesë kyçe që haset është grindja 17-vjeçare me Greqinë rreth emrit "Maqedoni".