Three-day raids across Java ending yesterday saw the confiscation of explosive materials, an IS-inspired flag and nine arrests.
Several of the arrested men were allegedly linked to a planned suicide bombing in Jakarta during the New Year celebrations, according to documents seized in the raids.
A total of five suspects were arrested from a cell linked to the Islamic State, and four more from a cell linked to the Jemaah Islamiyah terror network behind several major assaults in Indonesia.
According to documents seized in the raids, police claim the two cells were identifying attack sites in Jakarta as well as West Java, Sumatra and Indonesian Borneo.
More From This Section
"We are taking preventive actions. We are implementing the highest alert," said police chief Badrodin Haiti.
"There are several things that (these groups) can do, like bombing or other violent acts such as shootings, burning, or unarmed attacks," he added.
Other security officials said nearly 150,000 police and military officers would be dispatched to guard important sites between December 24 and January 2, when police would be extra vigilant.
The increased security comes as senior ministers from Australia and Indonesia agreed to boost intelligence sharing, including on terrorism financing, following bilateral talks in both Sydney and Jakarta.
Indonesia, the world's most populous Muslim-majority country, suffered several major bomb attacks by Islamic radicals between 2000 and 2009, including the 2002 Bali bombings that killed 202 people.
But a crackdown has weakened the most dangerous extremist networks. However the emergence of IS has sparked alarm that Indonesians returning from battlefields in the Middle East could revive them.