Mitsotakis accused Ankara of undermining security in the region and recalled that the European Union had promised to react to actions that threaten the sovereign rights of its members.
"However, in spite of recent events, I remain an optimist. Everybody understands that this constant escalation of tension cannot continue. And I refuse to believe that partnership between near neighbours is not possible ... So let’s meet, let’s talk and let’s seek a mutually acceptable solution. Let’s give diplomacy a chance", the prime minister said.
He added that if the sides are not able to agree then they should trust the wisdom of the international court at The Hague, using the example of the recent agreement between Israel and the United Arab Emirates as an encouraging example.
He specifically named the start of the exploratory talks between Athens and Ankara, announced earlier, as a step in the right direction.
Tensions in the Eastern Mediterranean have been brewing for many months around Turkey's exploration for gas in waters that Cyprus and Greece claim as their exclusive economic zones.
On Tuesday, the Greek Foreign Ministry announced that the 61st round of the exploratory talks would begin in Istanbul sometime soon.