"These exploratory discussions will focus on the necessary steps that may lead towards the normalization of relations between the two countries, bilaterally and in the regional context," a statement released by the foreign ministries of both countries said on Tuesday.
Turkey and Egypt have been at odds in recent years over their conflicting positions on the Muslim Brotherhood, the war in Libya, and maritime borders in the Eastern Mediterranean. Relations have been strained since Egypt's army toppled a democratically elected Muslim Brotherhood president close to Turkey in 2013 in what Ankara said was a military coup.