The official Turkish Anadolu Agency quoted Cavusoglu as saying: "A new phase has begun in relations between Turkey and Egypt, and there may be visits and reciprocal talks in this regard."
He added that there is an upcoming Turkish-Egyptian meeting at the level of assistants of the two foreign ministers, and "work is underway to fix its date."
The Turkish foreign minister had taken the month of Ramadan as an occasion to speak with his Egyptian counterpart Sameh Shoukry, to congratulate him on this religious occasion.
Observers saw in the phone call a new attempt by Ankara to approach Egypt.
And Ankara announced earlier that it had bound the anti-Cairo channels to media honor charters, referring to the platforms behind the terrorist Brotherhood organization, whose action was to attack Egypt.
Relations between Egypt and Turkey have been severed for more than 8 years, due to several files, most notably Ankara's policy in the Mediterranean, its embrace of the Muslim Brotherhood, and its military intervention in the Libyan crisis.