The Greek parliament on Friday ratified its part of the agreement with the Republic of Macedonia to change the latter’s name to the Republic of North Macedonia, securing Greece’s support for its accession to the North Atlantic Treaty Organization and the European Union, Bloomberg reported.

The deal passed with 153 votes in the 300-member parliament, two more than needed. It has faced fierce opposition in both countries, and recently cost Prime Minister Alexis Tsipras his parliamentary majority after a small right-wing party quit the governing coalition in protest. It passed with the support of independent lawmakers.

Tsipras’ left-wing Syriza party holds 145 seats in parliament, six short of a majority.