Tanzania Deputy Minister of Health Faustine Ndugulile said all ten children have been missing since December in the Njombe district of southwestern Tanzania.
Their bodies were discovered last week after the police launched a search operation in the area.
"So far, we've found ten bodies, and most of their private parts and teeth have been removed," said Ndugulile.
"These murders are linked to witchcraft practices, because this is the trend for those crimes where herbalists ask people to get human parts for money rituals," he added.
The children, some only seven years old, were abducted from their homes last month.
Many children have been reported missing by their parents since December, Ndugulile says, adding that the Ministry of Health also investigated the killing spree.
"We Want to Identify the Perpetrator However, we are focused on quickly educating the traditional practitioners in the area and the surrounding communities so that these actions can be stopped," Ndugulile told CNN.
The Deputy Minister of Health told CNN that these killings are not associated with albino ritual killings in Tanzania and other parts of East Africa.
"These murders are unrelated to albino killings," he said. "But it is very sad because they are children and do not deserve to be used like that," said Ndugulile.
Tanzania has one of the highest albinism rates in the world with 1,500 people.