"All Americans, and especially our military members defending our liberty, have the right to make their voices heard," Olson said. "Every vote must count."

Olson said he is also planning a second voter-rights bill that would require voter registration cards and other election materials to be more closely tracked as they move through the mail. It would also increase penalties for voter fraud.

He said this second bill is a response to reports that as many as 25,000 voter registration cards were mailed to parts of Texas and never received. Citing a report in the Fort Bend Independent, Olson said replacement cards were sent out but many are still missing.

"The Postal Service and the states, which oversee federal elections, have a critical duty to ensure there is no opportunity for voter disenfranchisement," he said.