Federal Election Integrity Act of 2004 - Amends the National Voter Registration Act of 1993 to require any individual who desires to register or re-register to vote in an election for Federal office to provide the appropriate State election official with proof that the individual is a U.S. citizen. Requires proof of citizenship in States without registration requirement and States permitting same day registration.
Amends the Help America Vote Act of 2002 to prohibit the appropriate State or local election official from: (1) providing a ballot for an election for Federal office to an individual who desires to vote in person unless the individual presents to the official a current and valid photo ID; or (2) accepting any ballot of an individual voting by mail without a copy of a current photo ID.