They have each been contacted by police.
"Police apologises for the error and we have taken immediate steps to ensure this situation cannot be repeated," Deputy Commissioner Jevon McSkimming said.
"We believe that the error has occurred when police officers, acting in good faith, arranged for charges to be filed without realising that the Attorney-General's consent was required."
Most people affected were also convicted on other charges that did not require the Attorney-General's consent, and the sentences on those charges still stand, police said.
"There are two cases on a single charge only where the Attorney General's consent was required but not obtained.
"The affected individuals received community-based sentences."
Due to the small number of cases eligible for an appeal, further details have not been provided by police to protect the privacy of those affected.
Updated guidelines
Guidelines and processes have been updated for police staff filing proceedings which require consent from the Attorney-General.
A new daily national reporting system is being instituted, police said, and a safeguard at the National Intelligence Application (NIA) to make sure prosecutions needing consent are "flagged and followed up".
Police have also been contacting victims in the cases with errors to explain what has occurred and facilitate any support needed.