Workers dismantle metal fencing from the front of the Macedonia's Government in the capital Skopje, Thursday, Feb. 7, 2019. Dozens of workers have started dismantling the metal fence around the Macedonian government buildings, seen as symbolic move to eradicate divisions in the country and to devalue former conservative government extravaganza. (AP Photo/Boris Grdanoski)

SKOPJE, Macedonia - Macedonian authorities began Monday removing official signs from government buildings to prepare for the country's new name: North Macedonia.

"Government of the Republic of Macedonia" signs were removed from the country's main government building in the capital Skopje. Macedonian Prime Minister Zoran Zaev is scheduled to speak at ceremony Tuesday at the site, where organizers said the NATO flag is due to be raised.

Authorities well also preparing to replace signs at the country's border with Greece.

The small Balkan country will change its name to North Macedonia after reaching a landmark agreement over the summer with neighbouring Greece, which has a neighbouring province called Macedonia.

Macedonia is due to become a NATO member now that Greece's parliament approved a measure Friday that would allow the country to join the alliance. Greece had blocked Macedonia's accession to NATO for more than a decade.

Macedonia will now publish the deal with Greece in its government gazette so that the agreement can take effect.

The Greek and Macedonian governments want to implement the deal swiftly, faced with strong opposition from their domestic political opponents and skeptical public opinion on both sides of the border. More than two-thirds of Greeks opposed the agreement, according to several recent opinion polls, while a referendum on the deal in Macedonia last year saw more than 60 per cent stay away from the vote.

"The government building has been left with no official sign — it's an embarrassing action by the prime minister," said Naum Stoilkovski, a spokesman for Macedonia's conservative opposition party VMRO_DPMNE.

"The Republic of Macedonia has been dishonoured and disfigured."

With a struggling $11 billion economy, Macedonia has craved stability since gaining independence from Yugoslavia in 1991, but its integration with other European countries was held back by its dispute with Greece and international tension about Macedonia's future NATO membership, which is strongly opposed by Russia.

___

Boris Grdanoski in Gevgelija contributed to this report.

News from © The Associated Press, 2019