Relations between North Atlantic Treaty Organisation members Greece and Turkey, always tense, have further deteriorated this year over long-standing disputes, including maritime boundaries and energy rights.
The tensions between Greece and Turkey escalated further after Ankara dispatched the Oruc Reis seismic survey vessel in a disputed area following the pact between Athens and Cairo.
"We hope the exploratory talks not only get kicked off right, but it's important that they're resolved in a way that delivers outcomes that each of the two nations find more than acceptable", said US Secretary of State Mike Pompeo on a two-day visit to Greece.
Washington hails Athens for willingness to look for a solution to row with Ankara, as top USA diplomat Mike Pompeo holds talks with Greek officials.
During the talks, the Turkish President also floated the idea that "a regional conference to be held with the participation of all the parties in the Eastern Mediterranean, including the Turkish Cypriots, will yield positive and constructive decisions that will benefit everyone".
A European Union summit this week could provide an opportunity to reset relations between Turkey and the EU, Ankara has said, adding it expects Brussels to produce specific proposals and a timetable to work on a roadmap together.
EU-Germany-Turkey trilateral talksThe announcement for the resumption of exploratory talks followed a trilateral videoconference earlier in the day with EU Council President Charles Michel and German Chancellor Angela Merkel, whose country now holds the rotating presidency of the council.
Nato, of which Greece and Turkey are both members, has designs to expand its mission in the eastern Mediterranean and the Western Balkans with plans to bolster Greece's naval base on the Greece island of Crete.
Pompeo will fly to the Greek island of Crete on Tuesday and tour the North Atlantic Treaty Organisation naval base of Souda Bay.
The secretary of state last October signed a defence agreement allowing USA forces a broader use of Greek military facilities.
Later in the week, Pompeo will go to Italy, the Vatican and Croatia.
Amid the tension with Turkey, Greece has announced major arms purchases, including fighter jets from France, as well as warships, helicopters and weapons systems. Security was tight in the port city, with the venue of Pompeo's meeting with Dendias changing from the originally planned location, a local ministry, to a hotel for security reasons, authorities said. The protests were organized by left-wing groups and the Communist Party. He will also join members of the city's Jewish community to commemorate Yom Kippur. No date has yet been set for the start of the Greek-Turkish exploratory talks.