In a nationwide referendum Macedonia will determine new name of the country, said Macedonian Prime Minister Zoran Zaev.

Macedonia want to find a solution based on a national consensus that will be confirmed by citizens in a referendum, the website of the Macedonian government quotes Zayev, RIA Novosti reported.

Greece denied its neighbor right to use the name Macedonia, which is also the name of a northern Greek region. The issue has damaged ties and Athens blocked Skopje's entry to the European Union and NATO.

The talks are conducted through the mediation of the UN Secretary General's Special Representative, Matthew Nimitz. The final agreement between the two countries should be confirmed by Macedonia in a 2018 referendum.

The representative has proposed five possible options for the country's name — Republika Nova Makedonija (Republic of New Macedonia), Republika Severna Makedonija (Republic of Northern Macedonia), Republika Gorna Makedonija (Republic of Upper Macedonia), Republika Vardarska Makedonija (Republic of Vardar Macedonia) and Republika Makedonija (Skopje).