Civil Liberties Restoration Act of 2004

Civil Liberties Restoration Act of 2004 - Amends the Immigration and Nationality Act (INA) to require removal proceedings to be open to the public subject to specified exceptions.

Requires the Secretary of Homeland Security to: (1) serve notice to appear within 48 hours on aliens arrested or detained under the INA and bring them before an immigration judge within 72 hours, with exceptions for aliens certified as engaging in espionage or terrorism; and (2) conduct individualized bond determinations reviewable by an immigration judge.

Limits the authority of the Board of Immigration Review (created by this Act) to stay release orders.

Abolishes the Executive Office of Immigration Review and replaces it with the Immigration Review Commission.

Terminates the National Security Entry-Exit Registration System (NSEERS) and most NSEERS-related removal proceedings.

Requires the Secretary to use prosecutorial discretion in immigration enforcement.

Eliminates criminal penalties and deportation, and establishes civil penalties, for an alien's violation of registration and change of address requirements.

Requires data entered into the National Crime Information Center database to meet Privacy Act accuracy requirements.

Amends the Foreign Intelligence Surveillance Act of 1978 (FISA) to authorize (currently, require) courts to review in camera and ex parte materials relating to, or information derived from, electronic surveillance, physical searches, business records, and pen registers or trap and trace devices under FISA where the Attorney General asserts that disclosure implicates national security. Requires disclosure of such materials to comport with the Classified Information Procedures Act.

Requires Federal agencies to report data-mining activities to Congress.