Un alt obstacol cheie ce trebuie rezolvat este disputa cu Grecia asupra numelui de „Macedonia”, ce durează deja de peste 17 ani.
Još jedna ključna prepreka je spor sa Grčkom oko imena "Makedonija", koji traje poslednjih 17 godina.