JAKARTA, Indonesia—Indonesian police said on Monday that they are planning more counterterrorism operations to disrupt potential attacks during the holiday period after they killed two militants in a shootout on Christmas Day.

Police spokesman Rikwanto said that security forces were working to glean information about attacks in this Southeast Asian nation of 250 million people from more than a dozen suspected terrorists with connections to Islamic State who have been arrested in recent weeks.

“We...