Perdana Menteri Australia, John Howard mengatakan, keterangan baru intelijen menunjukkan bahwa jaringan teroris al-Qaida merencanakan untuk menyerang Australia se-awal tahun 2000. John Howard mengatakan kepada parlemen Australia hari ini, bahwa keterangan intelijen menunjukkan al-Qaida menyelidiki kemungkinan sasaran di Australia pada tahun 2000 dan 2001. Ia tidak menjelaskan lebih lanjut, namun mengatakan, keterangan baru itu tidak berarti Australia akan meningkatkan tingkat kesiaggaanya terhadap serangan teroris. Sementara itu, para pejabat Australia mengatakan, para pejabat Mesir telah menangkap seorang pria Australia karena diduga mempunyai hubungan dengan al-Qaida.