It also affirmed the Macedonian identity with a two-thirds majority, Beta is reporting.
In the 120-seat parliament, 81 MPs voted for accepting the four amendments whereby Macedonia meets its obligations in a deal with Greece to resolve the name dispute. MPs from the opposition VMRO DPMNE did not attend the session.
Macedonian lawmakers were set to hold a crucial debate on changing the country's name to settle a decades-long dispute with Greece, reported Radio Free Europe.
Prime Minister Zoran Zaev has backed changing the country's name to Republic of North Macedonia, and is pushing for approval in the debate scheduled for January 9.