Internet and phone connections were still heavily disrupted in Cairo on Tuesday, with the Egyptian stock exchange suspending operations.
Flights into and out of the capital had also been affected by the fire, which began on Monday evening, although by the following morning the civil aviation ministry said all flights had resumed following delays caused by the blaze.
Read: At least four killed in Peshawar house fire
Gas and electricity outages were also reported on Monday by Cairo governor Ibrahim Saber.
“Civil defence forces recovered four bodies from the scene of the incident,” the healthy ministry said in a statement.
The authorities are yet to announce a cause for the fire, nor has any information been given about the 27 injured.
Local media reported that the fire at the Ramses Exchange, the former communications ministry headquarters, was extinguished on Monday night.