I et videoopptak som aldri tidligere er blitt vist i Vesten anklager bin Laden Australia for å ha hjulpet Øst-Timor til selvstendighet.
Rundt halvparten av de 190 menneskene som ble drept i bombeangrepet på Bali var australiere.
- Australias korstogs-styrker gikk i land i Øst-Timor, en del av den islamske verden, sier bin Laden i opptaket som lørdag ble sendt på den britiske TV-kanalen BBC.
Opptaket kan ha vært et signal til ekstremister i Sørøst-Asia om å angripe australske mål.
Rundt halvparten av de 190 menneskene som ble drept i bombeangrepet på Bali 12. oktober var australiere.