Secretary of State Delbert Hosemann says 513 Mississippians cast provisional ballots June 3 because they lacked proper identification, with at least 177 returning later to show identification and get votes counted.
Hosemann, who released the figures Wednesday, says Mississippi's first election with voter ID was a success, saying he saw no evidence anyone was turned away.
Critics had said they feared an ID requirement would hurt minorities, the poor and older voters.
Voters now must present a driver's license or other government-issued photo identification.
A person without ID can vote by affidavit ballot, which will be counted if the person goes to an election clerk's office within five days to show identification.
A state constitutional amendment for voter ID was approved in 2011, with legislators putting the mandate into law in 2012.