在五月份东帝汶获得完全独立之前，印度尼西亚，澳大利亚和东帝汶结束了有关加强他们之间关系的三方会谈。在印尼城市登巴萨举行的这次会谈的议题包括国际反恐怖主义等问题。参加首次三方会谈的领导人称赞会谈取得了巨大的成功。印尼外长维拉约达，澳大利亚外长唐纳和东帝汶首席部长阿尔卡特里星期二举行的会谈，讨论了区域经济发展和跨国犯罪等问题。印尼外长维拉约达表示，会谈的议题还包括东盟已经讨论过的国际反恐怖主义问题。他说，‘我们还就如何共同对付恐怖主义交换了意见。我向东帝汶首席部长及澳大利亚外长通报了东盟反恐怖主义的情况。’
印尼受到新加坡和其它一些国家的抨击，谴责雅加达方面没有尽足够的努力查禁区域性恐怖主义网络。澳大利亚外长唐纳认为对印尼的批评有失公允。唐纳说，‘我绝对不会加入对印尼的批评。反恐怖主义是一个棘手的问题，澳大利亚总理霍华德访问雅加达时，已讨论过这个问题。我想最好的总结是，印度尼西亚和澳大利亚已经就恐怖主义问题签署了一项谅解备忘录。这是一个非常重要的进步，这将使我们两国的反恐怖主义机构密切合作。’
这次是印尼，澳大利亚和东帝汶首次举行三方会谈，会谈的一个目标就是将东帝汶纳入区域外交。东帝汶自从1999年全民公决投票决定脱离印尼统治之后，一直在联合国东帝汶过渡行政当局的管理之下。东帝汶将于今年五月成为一个完全独立的国家。
