"As a result of these weather conditions, about 20 people have perished throughout the republic", Madbouly said as quoted by his office in a statement.
The prime minister thanked the citizens for heeding the government's warning about not going out unless it was necessary and commended the police and public utility service for handling the aftermath of the storm.
The storm caused sandstorms and intense rainfall and only subsided earlier in the day, but meteorologists are predicting it will last until 14 March. In response, the government cancelled classes in schools and universities and gave paid leave to the working population.
The floods forced the country's railway authorities to halt train service nationwide. Power outages were also reported in several parts of the country, including parts of Cairo.