YEREVAN, JUNE 13, ARMENPRESS. Macedonia will hold a popular vote in a referendum later this year to officially change its name to the Northern Republic of Macedonia, CNN reports.

The move is part of a plan to resolve longstanding tensions between the country and its neighbor to the south, Greece.

Zoran Zaev, the prime minister of Macedonia, and Alexis Tsipras, the prime minister of Greece, both agreed to the deal on Monday.

The issue goes back a couple of decades, and here's how it got started:

When Macedonia peacefully gained independence from Yugoslavia in 1991, Greece balked at the name, saying it implied territorial ambitions toward Greece.

As it happens, Greece also has a region called Macedonia. It's in the northern, mountainous part of the country and includes Greece's second-largest city, Thessaloniki, and ancient Philippi, a UNESCO World Heritage Site.

The United Nations has been calling it the Former Yugoslav Republic of Macedonia. (You'll see the acronym FYROM on Google Maps.) In addition to causing confusion, the similar names have been a stumbling block for the nation of Macedonia to join the European Union because of Greece's objections.

On Twitter, Zaev said the deal preserved the Macedonian ethnic and cultural identity. Both its language and people would continue to be known as Macedonian, he said.

Tsipras tweeted: "It is finally ending a conflict that undermined stability in our region and opens a window in the future. A window of solidarity, friendship and cooperation, prosperity and co-development among our peoples."

Donald Tusk, president of the European Council, tweeted his congratulations to the two leaders: "I am keeping my fingers crossed. Thanks to you the impossible is becoming possible."

NATO said the agreement will "set Skopje on its path to NATO membership" and praised the two leaders for their willingness to "solve a dispute which has affected the region for too long."

Edited and translated by Stepan Kocharyan