The Foreign Minister, Alexander Downer, confirmed the death of a 16-year-old Australian boy.
Australian Federal Police Commissioner Mick Keelty confirmed the death of a second Australian, a Newcastle woman whose seriously injured husband has been evacuated to Singapore.
Authorities have yet to confirm a third Australian death.
Suicide bombers suspected
A top Indonesian anti-terror official said today three suicide bombers carried out attacks on three crowded restaurants on Indonesia's resort island of Bali.
He said two Malaysian fugitives Azahari Husin and Norodin Mohammed Top were suspected of masterminding the strikes.
Major-General Ansyaad Mbai said said the three attackers went into the packed restaurants on last night wearing explosive vests. The remains of their bodies were found at the scenes, he said.
"I have seen them. All that is left is their head and feet," he said.
"By the evidence we can conclude the bombers were carrying the explosives around their waists."