Greece has reached a "good" deal with neighbouring FYROM on the decades long name dispute, said Prime Minister Alexis Tsipras on Tuesday.

In a meeting with president Prokopios Pavlopoulos, Tsipras said that "we have a good agreement that covers all of the conditions put forth by the Greek side. We have a combined name with a geographic qualifier for all uses." Tsipras did not disclose the name that the two sides agreed to.

He added that the deal includes changes that go beyond the name, eliminating the issue of irredentism. The most important part of the agreement is that cultural heritage of ancient Greece's Macedonia is being safeguarded, he added.

The Greek side will ratify the agreement once FYROM makes the necessary changes to the constitution, he added.

The Greek prime minister will inform leaders of opposition parties of the deal by phone later Tuesday.

Pavlopoulos said that it is now FYROM's responsibility to keep the terms of the deal.

"It is clear that the responsibility for whether our neighboring country means to observe the terms we have set or not lies with it," Pavlopoulos told Tsipras.

"It is up to FYROM to implement the terms it committed to on a constitutional level as well," the president noted.

Among other things, Pavlopoulos said that respect of history by the neighboring country will serve as a passport to its future, and he thanked Tsipras for maintaining parliamentary order on national issues, that is, informing the president and then briefing the political party leaders on the agreement.