Cyprus's Turkish and Greek communities should have a permanent agreement on the divided island, Turkey's Parliamentary Speaker İsmet Yılmaz said on Sunday.

"Turkish Cypriots deserve a permanent solution on the island," he told Turkish Cypriot President Mustafa Akıncı in a meeting in Lefkoşa.

He added: "Turkey will provide every kind of support for peace."

Yılmaz was visiting Cyprus for the 41st anniversary of Peace and Freedom Day, which marks Turkey's July 20, 1974 "peace operation" after a Greek coup attempted to incorporate the island into Greece.

Akıncı, who restarted talks with his Greek-Cypriot counterpart following his April election, added: "We hope to prepare the ground for an agreement, which both sides will say 'yes' to and will protect the rights and laws of both sides."

The Cyprus issue remains a major political obstacle to Turkey's accession to the EU.