Relations ran into trouble after the 2013 ouster of Egypt's Islamist president Mohamed Morsi, an ally of Turkey.
At the time, Erdogan said he would "never" speak to "anyone" like Sisi.
But in November, Sisi and Erdogan shook hands in Qatar, in what the Egyptian presidency heralded as a new beginning in their ties, and the two leaders then spoke by telephone after the February 6 earthquake.
Cavusoglu on Saturday said the meeting between Erdogan and Sisi would take place "after the Turkish elections", including the presidential vote slated for 14 May.
While diplomatic exchanges were once frosty, business never stopped: in 2022, Turkey was the largest importer of Egyptian products totalling $4 billion.
But disagreements remain, with Turkey home to Arab journalists critical of their governments, in particular Egyptian media close to the Muslim Brotherhood, a group outlawed by Cairo.
Cairo and Ankara also disagree over Libya, where Turkey has sent military advisers backing forces opposed to Egyptian ally Khalifa Haftar, the eastern based Libyan military strongman.