President William Ruto has expressed deep worry about the rotting remains of nine females found at a dumpsite in a slum in Mukuru, located in the southern part of the capital, Nairobi.
The president publicly instructed the authorities to "make sure that there are comprehensive investigations on matters" of the case.
"Kenyans, including young girls, have lost their lives. That process must be expedited, and the truth must be found so that those who are involved in this heinous act must be punished, taken to court, and the law must be applied to its fullest extent," Ruto said.
Kenya's acting national police commissioner, Douglas Kanja, reported that the first six bodies, all mutilated and dismembered, were found on Friday, dumped in plastic bags at a rubbish tip. Additional body parts, also female, were recovered on Saturday.
According to the state-funded Independent Policing Oversight Authority (IPOA), at least nine bodies were dumped fewer than 100 meters from the police station.
The IPOA is investigating reports of kidnappings related to last month's deadly anti-government rallies. However, they have not connected the missing individuals to the recently discovered bodies.
Law enforcement in the country is under intense scrutiny after scores of people were killed during the protests. Human rights organizations are accusing the police of using excessive force.
A total of 39 people were killed and more than 630 injured during the unrest, Kenya's national rights commission reported earlier this month.