The website of the Macedonian Parliament released an announcement that it had passed the constitutional amendments to change the country's name.
A total of 80 lawmakers out of 120 voted in favor of the name change securing the majority required to pass the bill.
In June, Athens and Skopje signed the agreement on changing Macedonia's name. The name dispute has been souring bilateral relations for years, with Athens opposing the use of "Macedonia," which is also the name of a region in Greece.
READ MORE: Macedonian PM Urges Parliament to Back Renaming for Sake of NATO, EU Accession
The new name will allow the Balkan state to join NATO and the European Union, the process that Greece has been blocking over fears that the former Yugoslav republic might try to claim its region under the same name.