Indonesian police said on Sunday that the authorities are investigating whether the suspected militant, who was arrested last week, was plotting an attack on the resort island of Bali.
During a raid on the suspect's house on the western island of Sumatra, police found a bomb and "high (impact) explosive materials".
Police arrested the man on suspicion of being linked to the Islamic State group and for allegedly planning a suicide bombing at a police station in the central Javanese city of Solo last month that killed the bomber himself and wounded one police official.
The suspect has not been identified yet by the police.
The chief of the counter-terrorism police unit, Edy Hartono, said police were looking into the suspected Bali plot.
"It was still just a plan," he told Reuters. Although he declined to elaborate any further.