President Vladimir Voronin ordered the recount, saying it is the only way to restore "political stability, peace and mutual confidence in Moldova."
Initial election results gave the ruling Communists 60 seats and opposition parties 41, sparking riots and a diplomatic crisis.
Rioters allege the election was rigged and ransacked Moldova's parliament building this past week, while President Voronin blamed the violence on neighboring Romania.
Moldova's Central Election Commission confirmed the poll's results Saturday, although three commissioners said there may have been serious violations with the way the voter registration list was compiled.
One said the voter rolls may have included the names of dead people.