JAKARTA, Indonesia—The Indonesian militant who police say planned the deadly attacks on Jakarta has ambitions of cementing a reputation as Islamic State’s leader in Southeast Asia, officials said Friday.

Bahrun Naim, a 32-year-old from the central Java town of Solo, organized the attacks from his base in Syria and sent money to militants involved, police said.

His...