Greece wants to keep open channel of communication with Turkey: PM
The countries, which are partners in NATO, are at odds over a number of issues from maritime and airspace boundaries to potential energy sources in the Mediterranean, and ethnically-split Cyprus.
Tensions recently resurfaced, with Turkish President Tayyip Erdogan saying Greece should stop arming islands in the Aegean Sea which should have a demilitarised status under international treaties. Greece dismisses Turkey's assertions as unfounded.
Mitsotakis, who was speaking in Cyprus, said international law was on Greece's side.
"We will set aside any rhetoric which deviates from the rules of good diplomatic practice," he said during a meeting with Cyprus President Nicos Anastasiades in Nicosia.
"I believe that this approach is the correct one and that we will quickly come back to calmer waters, always keeping open channels of communication. It is my view and always has been that even at the most difficult of times they should never close," Mitsotakis said.
Erdogan has halted bilateral talks in a dispute over airspace violations and a perceived slight from Mitsotakis, whom he has accused of trying to block sales of F-16 fighter jets to Turkey when the Greek Prime Minister visited Washington in May.
"We said we would not meet with them again as long as there is not an honest politician in front of me," Erdogan told reporters in Istanbul after Friday prayers.
"There cannot be a clearer, more open response than this. So Greece can take care of itself from now on."