وزير خارجه استراليا، کشور همپيمان آمريکا، گفت وی باور دارد جنگ عليه تروريسم ممکن است به اندازه جنگ سرد طول بکشد. الکساندر داونر Downer گفت تا شجاعتِ رويارويی با تروريستها را به دست نياوريم، آنها به اقدامات شوم و غيراخلاقی خود ادامه میدهند. آقای داونر گفت نبرد عليه القاعده و ديگر گروههای تروريستی ممکن است پرهزينه باشد و به اندازه جنگ سرد ميان غرب و بلوک شرق سابق به طول انجامد. جنگ سرد، پس از پايان جنگ جهانی دوم در سال 1945 آغاز شد و به طور نمادين با فروريختن ديوار برلين در سال 1989 پايان يافت.
وزير خارجه استراليا اين نظر را که جنگ عليه تروريسم نشاندهنده برخورد ميان غرب و جهان اسلام است، رد کرد و گفت مسلمانان ميانهرو از اقدامات تروريستی بيزارند.