In this March 16, 2021 photo, Turkish Foreign Minister Mevlut Cavusoglu gives a press conference following a meeting with his Slovakian counterpart in Ankara. (ADEM ALTAN / AFP)

Turkey will send a diplomatic delegation to Egypt early next month, Foreign Minister Mevlut Cavusoglu said Thursday, for talks aimed at mending relations strained for years over Islamist politics and regional conflicts.

Relations between Turkey and Egypt soured after Egyptian President Abdel-Fattah El-Sisi toppled the country’s Islamist leader, Mohamed Mursi, in 2013

“Egypt has invited a delegation from Turkey. The delegation will go to Egypt at the beginning of May,” Cavusoglu told NTV television in an interview. “The talks will be held at the level of deputy foreign ministers.”

Turkey said last month it had resumed diplomatic contacts with Egypt though both governments stressed that it would take time to rebuild trust and upgrade ties. Under President Recep Tayip Erdogan, Turkey has been a supporter of Islamist political movements that are seen by many Arab governments as a threat to the ruling order.

ALSO READ: NTV: Turkish foreign minister says new period starting in Egypt ties

Relations between Turkey and Egypt soured after Egyptian President Abdel-Fattah El-Sisi toppled the country’s Islamist leader, Mohamed Mursi, in 2013. Since then Egypt and Turkey have also clashed over maritime claims, Libya and Iraq.

Erdogan has made a number of overtures aimed at repairing ties in recent months, with Turkey even saying it was hoping to reach a deal with Egypt over maritime boundaries in the gas-rich eastern Mediterranean.