"We affirm the full support of the Arab Republic of Egypt for the stability and the fulfullment of the will of the Tunisian people," Shoukry said after meeting Saied in Tunis.
On July 25, Saied invoked the constitution to seize executive power in what his main opponents, Ennahdha party, denounced as a "coup".
Nine days later, Tunisia is still awaiting the appointment of a new prime minister.
Tunisia is undergoing "a historic moment, undertaken by a person who attaches the highest importance to the values of democracy, the constitution and institutions", Shoukry said.