Kampala Central MP Mohammed Nesereko spent the night at the Police Special Investigations Unit at Kireka.
Another MP Chris Baryomunsi was also arrested on the same day but the Police deputy Spokesperson Vicente Ssekatte confirmed.
"Both of them are still in our custody to help us with investigations. We have recorded statements from them," Ssekatte told New Vision on Tuesday morning.
The MPs were taken to Kireka where detectives recorded statements in relation to allegations that the Government killed Butaleja Woman MP Cerinah Nebanda.
President Yoweri Museveni said that Parliament Speaker Rebecca Kadaga and MPs purporting to know Cerinah Nebanda's killers will have to give evidence to the Police and a special inquest to be set up.
"If Hon. Kadaga knows who killed Nebanda, that we do not know, then she will tell the Police and indeed the coroner. With crime, it is not a joke. It is a serious thing...," Museveni said.
At a press conference on Monday, Museveni castigated Parliament for usurping powers of the Police to conduct investigations into a crime. He also said that a group of MPs are bent on lying and intentionally misinforming the nation regarding the death of the MP.
Museveni said that the MPs who are telling lies about Nebanda's death include Dr. Chris Baryomunsi (Kinkizi County East), Theodore Sekikubo (Lwemiyaga County), Wilfred Niwagaba (Mdorwa County East), Medard Bitekyerezo (Mbarara Municipality), Sam Lyomoki (Workers) and Emmanuel Dombo (Bunyole County East). He said that it is because of these MPs' indiscipline that he decided to talk to Ugandans on Nebanda's death.