I 2018 undertegnet de to landene en avtale om at Republikken Makedonia skulle endre navn til Nord-Makedonia innen utgangen av 2018. Avtalen krevde grunnlovsendring og måtte ratifiseres av begge stater. I Makedonia ble det holdt folkeavstemning 30. september 2018. Den ga flertall til støtte for avtalen, men valgdeltakelsen var lav. Nasjonalforsamlingen vedtok i oktober 2018 å gå videre med navneendringsprosessen.