Egyptian Prime Minister Essam Sharaf announced plans to reshuffle his Cabinet after protesters expressed frustration with the pace of reforms in Egypt.
Demonstrators occupied Cairo's Tahrir Square last week complaining justice was slow for members of the government of Hosni Mubarak, ousted in the country's revolution early this year.
Opposition leaders claim the current administration contained elements of Mubarak's former National Democratic Party and others weren't vetted property.
ElBaradei, a presidential contender and Nobel Peace Prize laureate, was quoted by Egyptian newspaper Al-Masry Al-Youm as saying the country's prime minister should be given more authority.
"The Supreme Council of the Armed Forces does not have political experience," he added.
The military council said last week it was postponing parliamentary elections from September to as late as November.
Protesters had "final warning" demonstrations Friday against the ruling military council. More than two dozen opposition movements were behind last week's protests.