ElBaradei, the former director general of the International Atomic Energy Agency, returned to Egypt to a hero's welcome in 2010, the year before a popular uprising led to the downfall of long-time President Hosni Mubarak.
A political affairs committee in Cairo certified the 10,700 documents presented Wednesday by leaders for his Constitution Party, reports Egyptian news agency al-Ahram.
Egyptian law requires 5,000 notarized documents of support before formally recognized a political party.
ElBaradei was an early candidate for president of Egypt but withdrew in January in protest of a decision to elect a new president before country adopted its post-revolution constitution.
Egyptian President Mohammed Morsi, the candidate from the Muslim Brotherhood's Freedom and Justice Party, unveiled his list of presidential advisers this week. Most of the members of the committee came from Islamic parties, though women and Coptic Christians were selected as well.