Police discovered the alleged crime after the man was evicted from his rented accommodation in Kicukiro, a suburb of the capital, Kigali.
They were called after the suspect had defaulted on rent payments for months.
A police officer told local media the victims appeared to have been sex workers. They included men and women.
An unnamed police official told Rwanda’s private newspaper The New Times that the man had put up a fight when officers went to evict him on Monday.
“He apologised and cried excessively, which raised our suspicions. It is at the police station where he confessed to having killed some people, prompting Rib [Rwanda Investigation Bureau] to investigate,” the official said.
A number of bodies have been recovered but the exact number would be determined after forensic investigations, said Rib spokesman Thierry Murangira.
“He operated by luring his victims, mostly prostitutes, to his home where he would rob them of their phones and belongings and then strangled them to death and buried them in a hole dug in the kitchen of his rented house,” Mr. Murangira said.
He is yet to be formally charged.
The man had reportedly been arrested in July for allegedly robbing, raping and threatening some women, but released as there was insufficient evidence.
Rwandans have expressed their shock on social media after news broke on Wednesday.
The man had reportedly failed to pay rent
Ambassador Salamu Amadu Lauded for Exemplary Contributions to Zongo Development
GBfoods Ghana Rewards Francisca Baiden with Kitchen Renovation in the “Anigye Aba Fie” Promotion
Treasury bills undersubscribed by GH¢1.70 billion away from the GH¢5.61 billion target
HOT VIDEO: Leaked Video of a Ghanaian Seamstress goes viral
VIDEO: Pupil teacher c*ught having s*x with 11-year-old in an uncompleted Building
NDC declines EC’s invitation to review 2020 polls
GENERAL NEWS2 weeks ago
New details on mansion where Mrs. Kufuor is buried emerges
SHOWBIZ KONKONSAH3 weeks ago
Amerado: A rap star proving his mettle with ‘Kwaku Ananse’ story
GENERAL NEWS2 weeks ago
Watch as a brave Ghanaian farmer battles with a wild python he found on his farm
America2 months ago
Tupac Shakur’s sister calls new murder charge ‘pivotal moment’
SHOWBIZ KONKONSAH2 weeks ago
WATCH: Showboy released from US prison, deported back to Ghana
Finance3 weeks ago
#Don’tTaxMyPeriod protesters ‘ambush’ Ofori-Atta at parliament ahead of budget reading
South Africa News4 weeks ago
Criminals have declared war on South Africans – police minister
Lifestyle3 weeks ago
Couple gives birth to Quintuplet after 8 years of childlessness