The Foreign Ministers of Greece and Turkey have welcomed a decision by Cyprus' rival Greek and Turkish communities to relaunch stalled talks aimed at reunifying the island, calling it an opportunity that should not squandered.

Greek Foreign Minister Nikos Kotzias and Turkey's Mevlut Cavusoglu on Tuesday also vowed to continue to work to improve often-frosty relations and said the countries have reached agreement on maritime security in the Aegean Sea, without providing details on the deal.

Greek Cypriot President Nicos Anastasiades and new Turkish Cypriot leader Mustafa Akinci agreed late Monday to relaunch talks on May 15.

Hopes for a breakthrough got a boost after Akinci, a left-wing moderate, soundly defeated hard-line incumbent Dervis Eroglu in an election last month.