Thousands of Alabama voters may need to take an additional step in order to cast ballots in the May 19 primary election.