オーストラリアは、地域におけるテロや犯罪に取組むためにも東南アジア諸国との協力を重視している⁶。インドネシアとは、02(同14)年と05(同17)年のバリ島での爆弾テロや04(同16)年9月のジャカルタの豪大使館前での爆弾テロの発生を受け、対テロ協力を緊密化した⁷ほか、06(同18)年11月には、両国は、幅広い防衛分野における協力を謳(うた)った安全保障協力枠組みに関する協定を結んだ。
　マレーシアおよびシンガポールとは、「5か国防衛取決め」(71(昭和46)年発効)の枠組でテロや海洋安全保障など非伝統的脅威に主眼を置いた共同統合演習を行っている。また、インドネシア、マレーシア、フィリピン、シンガポール、タイ、ベトナムと安全保障協力を行っている。