Malacca has registered approximately 83,500 new voters until Sept 30 last year, said Malacca Barisan Nasional (BN) operations rooms chairperson Othman Mohammad.