De contacten werden in 1999 verbroken vanwege de betrokkenheid van Indonesische militairen bij het geweld in Oost-Timor. Pogingen om de banden te herstellen werden in 2002 gecompliceerd door de moord op twee Amerikaanse onderwijzers in Papoea, waar mogelijk ook Indonesische militairen bij betrokken waren.

Sudarsono zal in Washington besprekingen voeren met de ministers Donald Rumsfeld (defensie) en Condoleezza Rice (buitenlandse zaken). Hij zei van president Susilo Bambang Yudhoyono opdracht te hebben gekregen uitleg te geven over de democratische ontwikkelingen in zijn land.

De Amerikaanse regering, die het Indonesische leger als een belangrijke bondgenoot beschouwt in de strijd tegen terrorisme, wil de banden graag herstellen. Amerikaanse en Indonesische militairen hebben al nauw samengewerkt bij de hulpverlening in Atjeh na de tsunami-ramp van 26 december vorig jaar. Het Amerikaanse Congres verzet zich echter tegen formele hervatting van de contacten omdat in Indonesië niemand in verband met het geweld in Oost-Timor is gestraft. Ook bestaan in het Congres twijfels over de algehele staat van de mensenrechten in het land.