The ruling council's decision to accept Shafiq's resignation came a day before another planned million-man protest demanding Shafiq's resignation, al-Masry al-Youm reported.
Former Transportation Minister Essam Sharaf will lead efforts to form a new cabinet, the military council posted on its Facebook page. Sharaf was transportation minister in 2004 under President Hosni Mubarak's government, but resigned after a train crash.
Media reports indicate Sharaf participated in the anti-regime protests that led to Mubarak's resignation Feb. 11, al-Masry al-Youm said. The Supreme Council of the Armed Forces took over the country's administration after Mubarak resigned.