Earlier Sunday, the Muslim Brotherhood threw its support behind ElBaradei to hold proposed negotiations with the government in order to form a new unity government.
Speaking to Al-Jazeera, Muslim Brotherhood official Essam el-Eryan said that "political groups support ElBaradei to negotiation with the regime."
ElBaradei, in an interview aired on CNN Sunday, said that Egyptian President Hosni Mubarak must leave the country immediately.
"It is loud and clear from everybody in Egypt that Mubarak has to leave today, and it is non-negotiable for every Egyptian." he said. He added that it should "be followed by a smooth transition [to] a national unity government to be followed by all the measures set in place for a free and fair election."
Addressing Mubarak's Friday night move to sack his entire cabinet, ElBaradei said, "I think this is a hopeless, desperate attempt by Mubarak to stay in power." He added that it "is loud and clear from everybody in Egypt that Mubarak has to leave today, and it is non-negotiable for every Egyptian."
The statements came as protests continued in central Cairo, where tens of thousands of protesters were reportedly gathered despite an announced curfew and strong military presence. Fighter jets swooped low over Cairo in what appeared to be an attempt by the military to show its control of a city beset by looting, armed robbery and anti-government protests