U.S. Reps. Ted Deutch and Alcee Hastings, both from Florida, told the South Florida Sun Sentinel that Bill Internicola of Davie received a letter from the Broward County election office accusing him of not being eligible to vote.
The letter Internicola received was one of 2,600 sent to voters throughout Florida recently as part of a state purge of voter rolls.
Another 52,000 people, believed to be dead, were identified by the state as active voters.
The two Florida Democrats accuse Gov. Rick Scott of using the cleanup as a ruse to disenfranchise voters before the November presidential election.
Internicola, an Army veteran and lifelong Democrat, was given 30 days to prove his citizenship or have his right to vote canceled.