A new name was intended to end decades of diplomatic deadlock. But nationalists in both Greece and Macedonia are unhappy at the choice - Republic of North Macedonia.
Thousands of people in both countries took to the streets to protest against a deal they say is tantamount to a humiliating defeat.
A far-right Greek newspaper went so far as to run a front-page graphic - showing Greece's prime minister, foreign minister and president being shot by firing squad for treason.
Between the end of World War Two and the early 1990s, Macedonia was one of six republics comprising the former Federal Republic of Yugoslavia. It declared independence in 1991 under the name -- the Republic of Macedonia.
Greece immediately opposed it, seeing it as a veiled challenge to Greek sovereignty over its northern province that's also called Macedonia
Borjan Jovanovski, Chief Editor of NOVA TV.
Panos Polyzoidis, Political Analyst and Journalist
Dimitar Bechev, Nonresident Senior Fellow at the Atlantic Council
Check our website: http://www.aljazeera.com/