I juni 2018 ble det meldt at statsministrene i Makedonia og Hellas hadde blitt enige om å bilegge navnestriden og at Makedonia ville endre navn til Republikken Nord-Makedonia. Målet var å fjerne hindringene for makedonsk medlemskap i NATO og EU. Navneendringen krevde vedtak i den makedonske nasjonalforsamlingen. Statsminister i Makedonia, Zoran Zaev, lovet dessuten å legge navneendringen ut til folkeavstemning høsten 2018. Makedonias president Gjorge Ivanov sa at han vil legge ned veto mot navneendringen.