ATHENS, Greece (AP) — The Greek government says it has sent its proposals for the resolution of its dispute with neighboring Macedonia over the former Yugoslav republic's name, and is awaiting a response.

The two countries have been at odds for a quarter century over the name "Macedonia," which Greece argues harbors territorial claims of its own northern province of the same name.

A change of government in the Macedonian capital of Skopje however has renewed hopes the issue can be resolve. Talks have intensified.

Greek government spokesman Dimitris Tzanakopoulos said Tuesday that the country's foreign minister would travel to Skopje Thursday for meetings with government officials, opposition figures and ethnic Albanian minority parties.

The foreign ministers of both countries are to meet in Vienna on March 30 with the UN negotiator, Matthew Nimetz.