Egypt's agriculture minister was arrested in connection with the corruption inquiry.
In a statement, the presidency said Prime Minister Ibrahim Mahlab had delivered the government's resignation to President Sisi who accepted it.
It said the president had asked outgoing oil minister Sharif Ismail to form the new cabinet within a week.
The outgoing government is to play a caretaker role until then, the statement said.