"The allegation is regretted as this will taint law enforcement in Indonesia," Kalla said briefly.
Officials from the Corruption Eradication Commission (KPK) arrested AM at his house on Wednesday night after the latter was caught allegedly taking illicit money amounting to $US260 thousand from a Golkar party lawmaker, CHN, and a businessman, CN.
Later that night, two other accomplices, HB, a head district from Central Kalimantan province, and DH, a businessman, were also arrested.
Spokesman for KPK Johan Budi said at a press conference that the case is probably related to elections of head district in Central Kalimantan province.
KPK officials are still questioning AM and his associates. KPK is likely to announce the status of all five witnesses on Thursday night.