The Macedonian parliament formally ratified a landmark name agreement with Greece on Wednesday, paving the way for Skopje's admission to NATO and the opening of accession talks with the European Union.
Last week the foreign ministers of the two countries signed an accord to rename the ex-Yugoslav republic the "Republic of North Macedonia", despite nationalist protests on both sides of their shared border.
Declaring its independence in 1991, Macedonia avoided the wars that battered some other ex-Yugoslav republics, but Greece refused to accept the country's name, saying it implied territorial claims on the Greek province of Macedonia and amounted to an appropriation of its ancient civilization.
Greece blocked Macedonia's efforts to join the EU and NATO.
In a vote boycotted by 51 opposition deputies of the VMRO-DPMNE party, the ruling coalition in Macedonia's 120-seat parliament, led by the Social Democrats of Prime Minister Zoran Zaev, approved the agreement.
Zaev, who with Greek Prime Minister Alexis Tsipras oversaw the signing of the deal on Sunday, told parliament that the accord brought Macedonia long-sought international recognition.
"With this solution, we have not only gained another friend and strategic partner ... we have (also) opened the gates to NATO and the EU," Zaev said.
He told lawmakers that Skopje and Athens have reached a "dignified and acceptable" agreement for both countries.
Foreign Minister Nikola Dimitrov, who signed the agreement, said the deal protected the identity of the Macedonian nation.
Nationalists in both Greece and Macedonia remain opposed to the deal, which must also be approved by the Greek parliament. Macedonia has to amend its constitution to conform with the provisions of the deal. A referendum is also expected in Macedonia in the autumn.
Macedonian President Gjorge Ivanov also opposes the accord. Under the constitution Ivanov can return it to parliament for reconsideration but not veto it indefinitely.