בסקר המתפרסם באוסטרליה (יום ג', 19.8.03), עולה כי 56% מאזרחי אוסטרליה בעלי זכות בחירה, תומכים במתן עונש מוות לטרוריסטים.
עונש המוות באוסטרליה בוטל כבר לפני כ-40 שנה, אולם הפיגוע באי באלי בו נהרגו 89 אזרחים אוסטרליים ואיומי אוסאמה בן-לאדן לשוב ולפגוע באוסטרליה, שינו את דעתם של אזרחי המדינה לגבי עונש המוות.
מאז נובמבר 2001, ציין מנהיג אל-קאעידה, אוסאמה בן-לאדן את אוסטרליה שלוש פעמים, כנמצאת ברשימת המטרות של ארגון הטרור שלו.