El cambio del nombre responde al acuerdo con Grecia y facilita el ingreso a la OTAN y la Unión Europea.
"Votaron a favor 81 personas y fueron aprobadas las cuatro enmiendas a la Constitución", dijo el presidente del Parlamento, Talat Xhaferi.
La votación fue transmitida por el servicio de prensa del Legislativo.
Ahora, para entrar en vigor, la ley aprobada por el Parlamento debe ser firmada por el presidente de Macedonia, Gjorge Ivanov, quien dijo antes que se negaría a hacerlo.
El junio del año pasado, Atenas y Skopie zanjaron una disputa de casi tres décadas sobre el nombre de la Antigua República Yugoslava de Macedonia, pactando que pasaría a llamarse Macedonia del Norte.
Te puede interesar: Referéndum en Macedonia fue un "éxito" para Zaev y un "fracaso" para la oposición
El 30 de septiembre se celebró el referéndum no vinculante sobre el cambio de nombre de Macedonia, que debía permitirle entrar en la OTAN y la UE, el 91,46% de los votantes consideró que Macedonia debe aceptar el acuerdo con Grecia y tomar el rumbo de la integración euroatlántica.
En octubre los parlamentarios macedonios aprobaron en la primera lectura las enmiendas a la Constitución sobre la nueva denominación del país.
Según el acuerdo negociado con Grecia, el nacional del país se llamará "macedonio/ciudadano de la República de Macedonia del Norte", hecho que también causa descontento en el país balcánico.
Grecia considera que solo los habitantes de su región norte, que también se denomina Macedonia, pueden llevar el nombre de macedonios y no los habitantes del país vecino.