“Participating in our democracy is one of the most important rights we have as citizens of this commonwealth and country,” McAuliffe said in a statement.

“However, we cannot expect Virginians to come to the polls on Election Day if we cannot ensure that their votes will be counted correctly and in a timely manner.

“The problems Virginia encountered on Election Day this year were unacceptable, which is why I have taken unprecedented steps to replace all legacy voting equipment in the commonwealth with state-of-the art machines that have paper trails and will update our Department of Elections website.”

Rep. Scott Rigell, R-2nd, joined McAuliffe Monday for the announcement in Virginia Beach. On Election Day, some voting machines in the 2nd District incorrectly logged votes for Rigell as tallies for his opponent, Democrat Suzanne Patrick.

The problems occurred because some machines were not properly calibrated, state Department of Elections officials said on Election Day. Problem machines were immediately taken out of service , officials said.

Of the 820 touch-screen machines in Virginia Beach, 32 were taken out of service, officials said.