Golose did not identify a specific target, but said a map of Singapore with a major subway station marked with a red circle and arrow was discovered in a backpack on Maulana's body.
Maulana, who is said to have received training in the southern Philippines, was fatally shot during a police raid in the capital Jakarta in May. He was accused of involvement in a jihadist training camp in Indonesia's Aceh province.
"Maulana has associates in Malaysia and also in Singapore," Golose told reporters on the sidelines of a two-day de-radicalization workshop attended by officials and non-governmental organizations from Singapore and Saudi Arabia. "We are investigating what they have planned ... because Maulana's network still exists."
Maulana's associates are affiliated with the Southeast Asian terrorist group Jemaah Islamiyah, Golose said.
Indonesia has battled Islamist militants with links to Jemaah Islamiyah since 2002, when extremists bombed a nightclub district on Bali island, killing 202 people, mostly foreign tourists.
Authorities previously said Sunata's new network, uncovered in February, had plans to launch a Mumbai-style terrorist assault and kill President Susilo Bambang Yudhoyono and other high-profile targets during August Independence Day celebrations.
When they say that terrorism is very real and to be vigilant at all times, they're really not kidding. It's not just something out of your social studies textbook or in a TV show. And I guess we can all stop wondering if it's propaganda. Because seriously? Orchard MRT station? This is just freaky.