It's unclear if those bodies have been identified. Police did not offer information on whether there had been existing investigations into those cases.
Tohari has not denied the killings. He was previously jailed in 2019 for counterfeit money crimes and he faces the death penalty on the current charges.
Police said he modelled himself as a shaman, Mbah Slamet (Grandpa Slamet), who could multiply 70m rupiah (£3,755; $4,683) into 5b rupiah.
They believed Tohari had been killing his victims since 2020.