Indonesian authorities previously said they had arrested two people for the shooting, one at Soekarno-Hatta airport near the capital, Jakarta, as he prepared to leave the country.
“We arrested him just before he managed to leave,” Adityajaya said.
The other two were detained abroad, after police sought the cooperation of Interpol in Southeast Asia, they said, but declined to say where the arrests were made.
They also seized items such as a 9mm gun, a motorcycle and two cars the suspects had used to flee the scene of the crime, Adityajaya said.
Police have not given a motive for the crime, saying their investigation continues, with Adityajaya adding that a further suspect could be identified as the plot’s mastermind.