Updated

Greece's foreign minister says a compromise is needed in a decades-long dispute with Macedonia over the former Yugoslav republic's name.

Nikos Kotzias said Wednesday in Belgrade, the capital of Serbia, that a compromise would benefit both sides in the dispute. Kotzias says "I hope both sides in the talks will realize this and we will have positive results."

Greece and Macedonia have been at odds for decades over the former Yugoslav republic's name, which Athens says implies territorial claims on its own northern province of the same name.

They have recently intensified efforts to find a solution to the disagreement that has prevented Macedonia from joining NATO and the European Union after gaining independence in 1991.

Kotzias visited Macedonia last month and is traveling there again after Belgrade.