The Inspector General of Police, Kale Kayihura, said that a suspect had confessed to killing eight women on the orders of businessmen.
The murders were for ritual sacrifices, Gen Kayihura told residents of Nansana municipality.
Local media say 17 women have been killed in a gruesome manner since May.
Africa Live: Updates on this and other stories
Police spokesman Asan Kasingye told the BBC that while the murders occurred in the same district, they were not all related.
He said that in the majority of cases, the victims were sex workers who had been raped and strangled in isolated places in "the wee hours of the morning".
"Two were students," he said, adding that in five cases the women had been killed by their estranged partners.
Mr Kasingye said the municipalities were at least 60 km (40 miles) apart.
He said that Gen Kayihura was reacting to local media reports that the police had failed to apprehend the culprits.
"In all but one of the cases the suspects have been apprehended," Mr Kasingye said.
What is a summary of this text?