Macedonian officials take part at a ceremony in front of the government building in Skopje, Tuesday, Feb. 12, 2019. Macedonian authorities began removing official signs from government buildings to prepare for the country's new name: North Macedonia. (AP Photo/Dragan Perkovksi)

Enter North Macedonia.

The small Balkan country of Macedonia officially changed its name Tuesday by adding a geographic designation that ends a decades-old dispute with neighbouring Greece and secures its entry into NATO.

A government press release said the young country now is formally called the Republic of North Macedonia. A series of practical adjustments — ranging from new road signs to updated passports and currency — will be made gradually, and started with the government website late Tuesday.

Prime Minister Zoran Zaev said his country would press ahead with all the changes needed to fulfil its end of the historic deal he reached with the prime minister of Greece last year.

"At the end of the day we must show that we are implementing our part of the obligations," he said. "I believe that all institutions are ready to act."

Foreign Minister Nikola Dimitrov said the move followed a final exchange of diplomatic notes with Greece.

"May today be the beginning of a long friendship between Greece and North Macedonia," he said in a tweet. "We can't change our past, but we can and we will shape our future of friendship, partnership and co-operation."

The name change resolves a dispute with Greece dating back to Macedonia's declaration of independence from the former Yugoslavia in 1991.

Athens had long argued that its small, landlocked neighbour's name implied claims on the northern Greek province of Macedonia, and on ancient Greek cultural heritage.

Although more than 130 countries formally had recognized the country as Macedonia, the United Nations and other international bodies used the "Former Yugoslav Republic Of Macedonia," the cumbersome moniker Greece and Macedonia settled on for an interim accord in 1995.

A breakthrough in their name dispute came last summer when Zaev and Greek Prime Minister Alexis Tsipras agreed to a compromise under which Greece also lifted its objections to Macedonia joining NATO and the European Union.

Despite opposition on either side of the border, the deal was ratified by both parliaments.

North Macedonia's deputy foreign minister, Andrej Zernovski, told local Telma TV that authorities would change, within three days, road signs at border crossings, airports and customs checkpoints.

Within four months, the Interior Ministry will start issuing new car license plates with the abbreviation NMK, while new passports will be issued at the end of this year, Zernovski said.

The country plans to give the U.N. and its member states formal notice of the name change within days, he said.

A government press release said that changes will also be made to notice boards at airports, while the country's central bank will draft plans for replacing the circulating currency with the old one-word name.

Earlier Tuesday, Macedonia raised a NATO flag at its main government building, as more member nations approved making it the alliance's 30th member.

Speaking at a ceremony in the capital of Skopje, Zaev said the country had achieved a "historic goal" in being accepted into NATO.

All of NATO's 29 current members must ratify the accession agreement. Slovenia on Tuesday became the second country to do so after Greece, which made the move last week.

___

Nicholas Paphitis in Athens, Greece, contributed to this story.

News from © The Associated Press, 2019