Abu valstu starpā pastāv domstarpības vairākos jautājos, tostarp par karu Lībijā, kur tās atbalsta pretējos spēkus.
Turcijas un Ēģiptes attiecības pasliktinājās pēc tam, kad Ēģiptē bijušā armijas komandiera Abdelfataha as Sisi vadītā apvērsumā 2013.gadā tika gāzts Ankaras atbalstītais prezidents Muhameds Morsi.
Čavušoglu šomēnes sacīja, ka Ankara ir gatava vienoties ar Kairu par jaunu līgumu attiecībā uz Vidusjūras austrumu daļas izmantošanu.
Ministrs šodien žurnālistiem paziņoja, ka abas valstis jau sākušas sarunas.
"Mums bijuši kontakti ar Ēģipti gan izlūkdienestu, gan ārlietu ministru līmenī. Sākušies kontakti diplomātiskā līmenī," ministra sacīto citēja ziņu aģentūra Anadolu.
Atsaucoties uz Čavušoglu, aģentūra norādīja, ka uzticības trūkums sarunu sākumā ir normāla lieta.
"Šī iemesla dēļ sarunas notiek un turpinās, ievērojot konkrētu stratēģiju," paziņoja ministrs.