Indonesiassa Powell on luvannut 50 miljoonan euron suuruista apupakettia terrorismin vastaiseen taisteluun.
Potti suunnataan pääasiassa poliisin ja armeijan toimintakyvyn parantamiseen. 12 miljoonaa summasta käytetään erityisen terrorismin vastaisen poliisiyksikön perustamiseen.
Powell myös ylisti Indonesian yhteistyökykyä terrorismin vastaisessa taistelussa. Hänen mielestään maa on tehnyt dramaattisen paluun demokratiaan. Maiden välit viilenivät vuonna 1999 Itä-Timorin väkivaltaisuuksien vuoksi, ja Yhdysvallat katkaisi sotilaallisen yhteistyön Indonesian kanssa.
Pelko islamin noususta alueella on kuitenkin pakottanut Yhdysvallat auttamaan Indonesiaa, jota pidetään Kaakkois-Aasian heikoimpana lenkkinä terrorismisodassa.