Acting on a tip-off from Australian police, Indonesian authorities detained Rajan on Sunday as he arrived in the popular resort island of Bali from Sydney, Bali police spokesman Heri Wiyanto told AFP.
The 55-year-old Rajan, gangster in India, had been on the run for two decades, Mr Wiyanto said, with Interpol flagging him as a wanted man back in 1995.
“We received information from police in Canberra yesterday (Sunday) about the red notice for a murderer,” he told AFP.
“We arrested the man at the airport yesterday (Sunday). What we know is that this man was suspected to have carried out 15 to 20 murders in India.”
Bali police were coordinating with Interpol and Indian authorities, Mr Wiyanto said, adding it was likely Rajan would be deported to India.
A spokesperson for Australian Federal Police said Interpol in Canberra had alerted Indonesian authorities “who apprehended Nikalje at the request of Indian authorities”.
The federal police confirmed last month that Nikalje was living in Australia under another identity and had been in discussions with Indian authorities, the spokesperson said, but would not provide further details.
Interpol’s website states that Rajan was born in Mumbai, and was wanted for multiple charges including murder and possession and use of illegal firearms.