澳洲廣播公司（ABC）與英國「衛報」取得美國國家安全局（NSA）包商前雇員史諾登（Edward Snowden）外洩的機密文件指出，2009年8月，澳洲在陸克文擔任總理期間，當時的國防部通訊局（Defence Signals Directorate）追蹤尤多約諾的手機通聯，時間長達15天。
監聽目標也包括印尼副總統波迪歐諾（Boediono）、前副總統卡拉（Kalla）、外交事務發言人、安全部長和資訊部長等。
對此，尤多約諾要求澳洲政府給予解決。印尼外交部長馬提日前也召回駐澳大使，表達抗議。
澳洲總理艾波特（Tony Abbott）並未就此事道歉，僅就監聽指控的聲明表示遺憾，要求澳洲採取進一步措施以挽回與印尼的雙邊關係。
尤多約諾則說，做為民主國家，美國與澳洲這種竊聽的行為將嚴重破壞與印尼的戰略夥伴關係。
馬提今天表示，由於竊聽事件，印尼已正式調降與澳洲的關係，印澳關係的降等相關工作已完成。
馬提指出，印尼已調整各項與澳洲的合作，將逐步停止與澳洲的各項合作，其中也包括人口偷渡等議題。