Makedonija i Grčka potpisale su 17. lipnja 2018. Prespanski sporazum, a ustavne izmjene za promjenu imena Makedonija u Sjeverna Makedonija izglasane su 11. siječnja 2019. Makedonija se obavezala se u roku od pet godina, odnosno do 12. veljače 2024. godine, promijeniti osobne dokumente građana sa starim imenom. Petogodišnji rokovi su istekli, a trenutno više od 600 tisuća građana nema putovnicu s novim imenom i ne može napustiti zemlju. Kaos je mala riječ za ono što se događa s ostalim dokumentima poput osobnih iskaznica, vozačkih i prometnih dozvola. Ne rade ni telefoni za zakazivanje termina za promjenu.
