Maqedonia dhe Greqia nënshkruan Marrëveshjen e Prespës më 17 qershor 2018 dhe ndryshimet kushtetuese për të ndryshuar emrin Maqedoni në Maqedoninë e Veriut ishin votuar më 11 janar 2019. Maqedonia mori përsipër të, brenda pesë viteve, deri më 12 shkurt 2024, për të ndryshuar letërnjoftimet e qytetarëve me emrin e vjetër. Afatet pesëvjeçare kanë skaduar dhe aktualisht, më shumë se 600,000 qytetarë nuk kanë pasaportë me emrin e ri dhe nuk mund të largohen Vendi. Kaosi është një nënvlerësim për të përshkruar atë po ndodh me dokumentet e tjera si kartat e identitetit, shoferët dhe lejet e trafikut. Telefonat për të lënë një takim për dokumentet e reja nuk funksionojnë as.
