The tiny Balkan country has repeatedly tried to join the EU and Nato, but its attempts have been blocked by neighbouring Greece.
Athens officials had objected to the name Macedonia, fearing territorial claims on a northern Greek province of the same name.
But Greece and Macedonia have today reached a historic agreement to resolve the long-running diplomatic dispute.
The former Yugoslav republic will now be officially known as the Republic of Northern Macedonia.
Macedonian Prime Minister Zoran Zaev said the deal would pave the way for the nation’s eventual membership of the EU and Nato.