Australske tropper i landet startet en jakt på flere involverte i attentatet. Det var angitt totalt 18 ettersøkte. Troppene i pansrede kjøretøyer, støttet av helikoptre og FN-politi, søkte gjennom utkantene av Dili og deler av jungelen rundt på jakt etter gjerningsmennene.