CCTV footage of the attack shows at least one explosion as two motorcycles, each with two people aboard, drive into a security checkpoint.
A day after Indonesia was jolted by three bomb attacks on three churches in the country's second largest city of Surabaya, two militants on a motorcycle blew themselves up at a police headquarters, wounding at least 10 people including officers.
CCTV footage of the attack shows at least one explosion as two motorcycles, each with two people aboard, drive into a security checkpoint.
"Two people were riding on the motorcycle and a woman was sitting at the back", the authorities said.
Ambulances and the bomb squad descended on the chaotic scene soon after the explosion.
However, there was no immediate claim of responsibility.
Speaking to reporters in Jakarta, Indonesian President Joko Widodo. "This is a cowardly act, undignified and inhumane. There will be no compromise in taking action on the ground to stop terrorism."
The lethal explosion comes just a day after a family of six including two young daughters staged suicide bombings at three churches in Surabaya during Sunday services.
At least 14 civilians have died as a result of that attack, which was claimed by the Islamic State group, and the toll could climb with more than 40 injured in hospital.
Sunday's church attacks were the deadly terror attacks since the 2002 Bali bombings that killed more than 200 people.
