印度尼西亚总统尤多约诺对澳大利亚的访问被广泛视为是这两个亚太邻国间关系的里程碑。此外， 双方4月6号签署的一项夥伴协议标志着两国合作进入了一个新时代。这两个国家不久前还曾经相互猜疑。
*一场悲剧使两国关系越加紧密*
1999年，以澳大利亚为首的联合国维和部队进入东帝汶，墨尔本和雅加达的关系跌入有史以来的最低点。印尼认为，在东帝汶投票独立之际，澳大利亚干涉了印尼内政。
6年过去了，政治形势已经变得几乎无从辨认。一场悲剧已经使这两个国家越来越紧密。这两个国家，一个以欧洲基督教传统为主；另一个则是世界上穆斯林人口最多的亚洲国家。
印尼总统尤多约诺最近在堪培拉发表讲话时对澳大利亚在去年12月26号海啸以及最近苏门达拉沿海地震发生后所给予的帮助表示感谢。
*印尼总统感谢澳人无私帮助*
尤多约诺说：“在座的每一位和澳大利亚千家万户目睹我们的困难、感受到我们痛苦、而且行动起来的澳大利亚人，你们应该为你们和你们国家为海啸灾民做出的努力感到自豪。这是人类本性以及团结精神的最好体现。我深信，我们应该将印尼和澳大利亚人民之间的这种友谊永远、永远地传递下去。”
澳大利亚总理霍华德也在讲话中对尤多约诺表示了同样的热情。霍华德说：“总统阁下，您是到我们这里来的一位真正的朋友；您是我十分尊敬和喜爱的一位贵宾。”
*双方愿在一系列问题加强合作*
雅加达和堪培拉已同意就缔结一项新的安全条约开始谈判。双方还计划在反恐措施、经济发展、以及重建印尼海啸重灾区亚奇等方面加强合作。
霍华德显然认为尤多约诺总统有能力解决亚太地区面临的一系列棘手问题。
霍华德说：“在印尼和澳大利亚面临的共同挑战中，没有什么比恐怖主义的挑战更大。在尤多约诺总统这样富于同情心和远见卓识人物的领导下，信奉伊斯兰教的温和的印度尼西亚获得成功是我们可以用来打击世界上这一地区的狂热和极端主义的最强有力的武器。”
*澳反对党欢迎与印尼关系改善*
印尼和澳大利亚双边关系的突破受到了澳大利亚国内政治反对派的欢迎。反对党一直批评保守派政府忽视亚洲，偏向同美国的联盟。
澳大利亚反对党工党的领导人比兹利认为，现在已经进入历史性的时刻。比兹利说：“现在出现了一位能够完全理解我们的印尼领导人。这对我们国家来说实在是喜从天降。”
*巴厘岛爆炸案将两国联在一起*
甚至在堪培拉迅速对去年12月的海啸做出反应前，澳大利亚同印尼的关系就已经开始改善，转折点是2002年10月恐怖分子对印尼巴厘岛发动的袭击。那次爆炸导致202人丧生，包括88名澳大利亚人。自从那时以来，每年都举行悼念仪式，纪念澳大利亚传统的偏安一隅观念遭到毁灭的日子。
