自冷战结束以来，亚太地区的经济和安全格局发生了重大变化。这一变化对该地区的两个大国——澳大利亚和印度尼西亚间的关系产生了重要的影响。20世纪90年代，长期执掌印尼政权的苏哈托政府开始更积极地应对世界局势的变化。澳大利亚新任总理保罗·基廷自1991年底上台后，对本国的外交战略进行了重大调整：加强澳大利亚与印尼的关系并以此为基础开展对亚外交成为了澳大利亚对外战略的重心。在1991年12月到1996年3月的四年多任期内，基廷政府对印尼进行了多次访问，其频率远远高出往届政府。面对基廷政府主动伸出的橄榄枝，印尼欣然接受，并与澳大利亚展开了多方面、多层次的交流与合作。政治上，两国加强了政府间的往来，高层间也建立起深厚的友谊，人权领域的对话也因此增加；经济上，两国共同推动了亚太经合组织及其主导下的地区经济开放与贸易自由化进程，双方借此展开了深入的经贸合作，并取得了不俗的成果；安全上，印尼参与了澳大利亚发起的多边安全对话体系，并与澳大利亚加深了军事领域的合作，最终达成了意义深刻的双边安全协定；人文交流上，两国的文化教育合作取得进展，旅行来往也不断增加，民间的互相理解也因各领域交往的加强而不断加深。尽管如此，两国关系仍然存在一些问题，这些问题主要集中体现在人权领域。不过，双方本着求同存异的原则展开协商，维持了两国关系发展总体上的良好局面。