Nasjonalforsamlingen vedtok 19. oktober 2018 med 80 av 120 stemmer å gå videre med endring av landets navn. Åtte utbrytere vra VMRO-DPMNE, som eller boikottet avstemningen, støttet navneendringsprosessen. To tredels flertall i nasjonalforsamlingen er nødvendig for grunnlovsendring. Prosessen med å endre landets navn i grunnloven krever flere avstemninger og var forventet å kunne være fullført i januar 2019. I januar 2019 stemte nasjonalforsamlingen over grunnlovsendring i navnespørsmålet. To tredeler av nasjonalforsamlingens medlemmer stemte for navneendring. 81 av 120 representanter stemte for å endre landets navn. VMRO-DPMNE boikottet avstemningen.