L'Australie a averti, par la voix de son ministre des Affaires étrangères, qu'elle ne se laisserait en aucun cas intimider par des menaces terroristes. « Il faut que ce soit parfaitement clair que, quoi que ces gens-là fassent, quelles que soient leurs menaces, nous avons la force et le courage de résister », a déclaré Alexander Downer qui faisait allusion aux menaces proférées par un islamiste dans une vidéo découverte par la police indonésienne. L'homme, au visage caché, qui pourrait être Noordin Mohammad Top, un Malaisien suspecté d'être le cerveau de récents attentats en Indonésie, promet des attaques visant les Etats-Unis, la Grande-Bretagne, l'Australie et l'Italie qualifiés d'« ennemis de l'islam », selon le vice-président indonésien, Jusuf Kalla, qui a vu le film.