Malaysian terror leader Azahari bin Husin was believed to have been killed in a shoot-out with police today, a top Indonesian investigator said.