He blamed the voter register discrepancy on poor data collection, archaic election laws and bureaucratic red-tape.
In one case, a woman voter who died in 1975 at the age of 77 was still listed on the 2006 rolls.
Nasharudin Mat Isa, the PAS deputy president, said electoral reform had been slow and inadequate under Abdul Rashid, although he called the election official's acknowledgement a "step in the right" direction.
But Nasharudin said voter discrepancy is only one problem of many that need to be addressed to democratise the electoral landscape of Malaysia, a country of 26 million people.
For example, he said, the government controls most of the mass media and has used it to marginalise opposition parties.