Workers set up a sign reading 'Republic of North Macedonia' at the Macedonia-Greece border near Gevgelija. PHOTO: AFP
At the United Nations, the country had been known as the Former Yugoslav Republic of Macedonia (FYROM) because Greece objected to the use of Macedonia, the name used for its own northern region.
The 27-year-old dispute was finally settled in June during UN-brokered talks.
'Welcome to North Macedonia': new road signs go up on border with Greece
The new name came into force Tuesday after constitutional changes were published in the Official Gazette and Skopje's foreign ministry said both countries had informed the UN by letter that the change is now in force.
A UN official said a notice would be sent to the General Assembly and the Security Council to inform them of the change.
Since 1991, Athens had objected to its neighbour being called Macedonia because Greece has a historic northern province of the same name. Greece has blocked Macedonia's NATO and EU integration until it changes the name.
COMMENTS
Comments are moderated and generally will be posted if they are on-topic and not abusive.
For more information, please see our Comments FAQ