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.
Attkisson leaves CBS News, reportedly over network's 'liberal bias'
Duggar sisters unveil Christian dating rules in new book