Relationerna försämrades när Abd al-Fattah al-Sisi tog makten i Egypten i en militärkupp som avsatte den Ankarastödde presidenten Muhammed Mursi. De två regionala makterna har varit oense i flera frågor än så, bland annat när det gäller kriget i Libyen där de har stöttat rivaliserande parter.
Men Cavusoglu sade nyligen att Turkiet är redo att förhandla med Egypten om ett nytt maritimt avtal i östra Medelhavet. Och nu har länderna alltså tagit några steg närmare varandra.
– Vi har haft kontakter både på underrättelsenivå och med utrikesdepartementet i Egypten. Kontakter på diplomatisk nivå har inletts, säger Cavusoglu.