澳大利亚和印尼有一段漫长和混乱的历史关系。
2009年,印尼官员承认,军方已经杀害了五名外国记者,包括两个澳大利亚人,来掩盖的早期阶段,其1975年入侵东帝汶。
印尼召回其驻澳大利亚大使,以抗议在2006年决定授予临时签证42寻求庇护者从印尼西巴布亚省的。
关系改善了最近,帮助解决争议活牛出口到印尼。但是他们已经恶化在雅培在面对分歧问题的处理政治指控的寻求庇护者试图达到澳大利亚通过印尼。
印尼外长马蒂召回了驻堪培拉,称报道窃听不亚于一个友好的举动……(,)有严重影响双边关系。
澳大利亚的前外交部长鲍勃·卡尔,现在在反对,告诉澳大利亚广播公司电台表示:我认为这是简直就是灾难性的。
他警告说,间谍的余波争端可能延伸到印尼的明年的总统大选。

所有的六个建议名称为下届总统将发现它容易做任何事情但抨击澳大利亚和印度尼西亚的我们的治疗,卡尔说,呼吁外交部长茱莉亚主教印尼道歉。