Turkish Foreign Minister Mevlüt Çavuşoğlu and his Egyptian counterpart Sameh Shoukry spoke by phone Saturday, the Turkish Foreign Ministry said, their first direct contact since a push by Ankara to improve strained ties between the regional powerhouses.

The two ministers exchanged good wishes for the Islamic holy month of Ramadan, which starts next week, the ministry added but gave no further details.

Last month, Turkey said it had resumed diplomatic contacts with Egypt and wanted to improve cooperation after years of tensions that began with the disruption of relations in 2013.

"Our Minister Mr. Mevlüt Çavuşoğlu spoke with Egypt's Foreign Minister Sameh Shoukry with the aim of reciprocally celebrating the month of Ramadan," the ministry said.

A thaw in ties between the two nations could have repercussions around the Mediterranean. They have backed rival sides in the war in Libya and sealed conflicting maritime deals with other coastal states.

Cairo has said Turkey's actions "must show alignment with Egyptian principles" to normalize ties.

Last month, Ankara asked Egyptian opposition TV channels operating in Turkey to moderate criticism of Cairo, in the first concrete step to ease tensions. Ankara also offered to help Egypt dislodge a blockage in Egypt's Suez Canal.