Indonesië is boos op Australië, omdat de Australische geheime dienst telefoongesprekken van Indonesische topfunctionarissen heeft gevolgd in augustus 2009, waaronder die van de president zelf. Yudhoyono eist tekst en uitleg van de Australische regering.

De onthulling over de spionagedienst komt uit gegevens van de klokkenluider Edward Snowden. De Australische premier Tony Abbott zei eerder dat hij complicaties over de spionage betreurde, maar dat hij niet van plan was excuses aan te bieden aan Indonesië.

De banden tussen beide landen hebben hun diepste punt bereikt in 14 jaar. „Het is duidelijk dat dit een logische stap is die Indonesië moet nemen”, zei de president. De spionage zou hebben plaatsgevonden toen beide landen nauw samenwerkten bij de vervolging van Noordin Mohammed Top, destijds een van de meest gezochte terroristen van Oost-Azië.

Indonesië wil ook niet meer samenwerken op het gebied van asielzoekers. Abbott wil dat Indonesië maatregelen neemt tegen bootvluchtelingen die van Indonesië naar Australië varen.

Yodhoyono is van plan de banden met Australië weer te normaliseren zodra de problemen rond de spionagepraktijken zijn opgelost.