To amend the National Voter Registration Act of 1993 to prohibit States from removing individuals from the official list of eligible voters for Federal elections in the State by reason of criminal conviction unless the removal is carried out in accordance with standards providing notice and an opportunity for an appeal, and for other purposes.

Fair and Open Voting Standards Act of 2004 - Amends the National Voter Registration Act of 1993 to prohibit a State from removing a registrant from the official list of eligible voters for an election for Federal office by reason of criminal conviction unless the State certifies to the Election Assistance Commission that the State has in effect procedures for such removal which meet the applicable requirements of this Act including those concerning notice prior to removal and availability of appeal.