By Jeremy Herb - 07/03/13 09:26 PM EDT
In addition, the bill requires states that miss the 45-day deadline to express-mail the ballots to service members, and potentially allow the troops to express-mail the ballots back.
That bill, which has passed for five decades straight, will be taken up on the floor later this year.
The two senators authored the 2010 law in order to ensure all military members stationed overseas have an opportunity to vote, which was an issue in the 2008 election.
The lawmakers said that the new bill would make “critical adjustments” to the implementation of the 2010 law.