Turkey is willing to negotiate with Egypt and sign a deal over maritime boundaries in the eastern Mediterranean, the Turkish foreign minister said on Wednesday.

Any talks between the sides would be momentous since their ties deteriorated after 2013, when Egyptian President Abdel Fattah Al Sisi led a military overthrow of ex-Islamist president Mohamed Morsi, whom Turkey backed.

The two nations are also on opposing sides in the Libyan conflict.

"Depending on the trajectory of relations, we could negotiate maritime boundaries with Egypt and reach an agreement in the future,” Turkish Foreign Minister Mevlut Cavusoglu said during a press conference in Ankara.

The eastern Mediterranean was at the centre of escalating tensions last year between Turkey and Greece, after Ankara sent a research vessel into disputed waters.

The move came after Cyprus, Greece, Egypt, Israel, Jordan, Italy and the Palestinian territories agreed to create the "East Mediterranean Gas Forum” without Turkey in 2019.

Egypt then signed a maritime agreement with Greece that laid claim to some areas covered in a separate pact Turkey struck with Libya around the same time.

Greece is likely to be wary of any maritime talks between Turkey and Egypt.

EU attempts to defuse the eastern Mediterranean stand-off culminated in January, when Turkey and Greece held their first direct talks since 2016.

But tensions renewed last month after Turkey sent a research ship into international waters and accused Greek jets of "harassing” the vessel.

The January meeting in Istanbul produced no breakthrough and although the sides agreed for the talks to resume in Athens, no date has yet been set.