Australia và Indonesia đã ký kết một hiệp ước an ninh, trong đó hai bên cam kết tham vấn lẫn nhau nếu phải đối mặt với các mối đe dọa. Hiệp ước cũng quy định hai nước sẽ tiến hành tham vấn thường xuyên ở cấp lãnh đạo hoặc bộ trưởng về những vấn đề ảnh hưởng đến an ninh chung.