Greece’s prime minister has warmly thanked France for boosting its military presence in the eastern Mediterranean.
It comes as Greek and Turkish warships are closely shadowing each other over a Turkish energy exploration bid in waters Athens claims as its own.
Meanwhile, Turkey accused Greece and the island nation of Cyprus of encroaching on its rights in the Mediterranean.
It has vowed to defend its interests in the region but also called for dialogue to resolve the dispute.
The mounting territorial tension follows Turkey’s move to send a seismic research vessel, escorted by warships, into waters between the Greek island of Crete and Cyprus to look for potential offshore gas and oil reserves, following similar discoveries in other parts of the region.
Greece claims part of the area is over its own continental shelf and has demanded the Turkish ships withdraw.
Turkey has countered that it is entitled to conduct research in the area.
Greece placed its military on alert and sent warships to the area off Turkey’s southern coast.
“The path for a solution in the eastern Mediterranean is dialogue and negotiation,” he said during an address to his ruling party’s officials.
“A formula based on a win-win solution that protects the rights of all can be found if we act with common sense and reason.”
Mr Erdogan said “Greece’s attitude in the Aegean and the Mediterranean is malicious”, adding that the Greek island on which Athens bases its continental shelf claim is located just 1.25 miles from the Turkish coast and 369 miles from the Greek mainland.
He said: “We don’t have designs on anyone’s rights, but we won’t let any country take away our rights.”
The Turkish leader also accused France of “provoking” Greece and Cyprus into taking “wrongful steps.”
Mr Erdogan later spoke on the phone with German Chancellor Angela Merkel, who has previously interceded to ease similar tensions between Turkey and Greece, and with EU Council President Charles Michel.
Ms Merkel also spoke on the phone with Mr Mitsotakis.
Two French Rafale fighter jets are making a stop at Souda airbase in Crete on Thursday after being previously deployed in Cyprus for an exercise.
The French Defence Ministry said its presence “is aiming at reinforcing France’s autonomous assessment of the situation and affirms the country’s attachment to free movement, maritime safety and respect for international law in the Mediterranean Sea”.
Mr Macron announced after a phone call with Mr Mitsotakis late Wednesday that he decided to “temporarily reinforce the French military presence in the eastern Mediterranean in the coming days, in co-operation with European partners including Greece”.
