Rajendra Sadashiv Nikalje, known in India as "Chotta Rajan," was on the Interpol's most wanted list for two decades, said Bali police spokesman Heri Wiyanto.
Wiyanto said that Rajan was arrested Sunday after arriving at Bali's airport from Sydney, based on a red notice from Interpol and following a tip from Australian authorities in Canberra.
He said police were questioning Rajan in Bali police headquarter in Denpasar, the provincial capital, and coordinating with Indian diplomats for a deportation process.
"This man is suspected to have been involved in more than 20 murders in India," said Wiyanto, "We will deport him this week."
Another official, the Denpasar Police chief detective Reinhard Habonaran Nainggolan confirmed that Rajan arrived in Indonesia carrying a passport under the alias Mohan Kumar.
Rajan told Indonesian police that he had been hiding in Australia for seven years and flew to Bali by a Garuda Indonesia flight for vacation.
