O jornal indonésio Kompas informou que a decisão se segue a um incidente na base do Regimento de Serviço Aéreo Especial australiano em Perth. Um instrutor do grupo de forças especiais indonésias Kopassus, envolvido no treinamento conjunto com as forças especiais australianas, "se teria sentido insultado por materiais encontrados na base". O material foi considerado de natureza degradante contra os princípios do Pancasila, a filosofia fundadora do Estado indonésio.
A decisão ocorre apenas um mês antes das manobras navais conjuntas entre a Indonésia e a Austrália. Funcionários militares australianos disseram que era incerto se os exercícios se realizariam em fevereiro.
A cooperação militar bilateral tem melhorado desde o Tratado de Lombok de 2006, quando as partes se comprometeram a cooperar em defesa e antiterrorismo. As relações se degradaram em 2013, quando documentos revelados por Edward Snowden indicaram que a Austrália estava grampeando conversas telefônicas do então presidente indonésio Susilo Bambang Yudhoyono.