Tokom svoje druge posjete Istočnom Timoru u samo dva mjeseca Rudd je izjavio da je njegova podrška "apsolutno čvrsta kao stijena", javio je BBC.
Predsjednik države Jose Ramos-Horta teško je ranjen u pucnjavi u ponedjeljak i sada se liječi u Australiji.
Australija je poslala dodatnih 350 pripadnika mirovnih snaga u Dili odmah nakon napada.
Tokom trosatne posjete Rudd je razgovarao s premijerom Xananom Gusmaom, koji je jedva izbjegao ranjavanje kada su naoružani ljudi u ponedjeljak iz zasjede otvorili vatru po njegovom automobilu.
"Cilj moje današnje posjete vašoj državi jeste da jasno i glasno poručim kako će Australija u budućnosti stajati rame uz rame u odbrani demokratskog sistema vladavine u Istočnom Timoru", izjavio je Rudd na konferenciji za novinare.
"Australija je ovdje za dobra vremena, za loša vremena i za teška vremena", kazao je.
Australski vojnici, kojih je sada oko hiljadu, ostat će na Istočnom Timoru koliko god bude trebalo, dodao je Rudd.
Dva čelnika su razgovarala o dugoročnim ekonomskim izazovima Istočnog Timora - kao što su slaba infrastruktura i nezaposlenost.
"Osigurati da mladi ljudi širom Istočnog Timora imaju poslove dobro je za ekonomiju, ali također i za dugoročnu stabilnost zemlje", izjavio je Rudd.
Gusmao je zahvalio Australiji na brzom odgovoru na događaje što su se zbili u ponedjeljak i na njezinom uvjerenju u stabilnost njegove zemlje.
"Naša zemlja je ponosna zemlja. Metak može raniti predsjednika, ali nikada ne može uništiti vrijednosti demokratije", izjavio je Gusmao.
Situacija u Diliju mirna je od ponedjeljka usprkos strahovima od protesta. Vanredno stanje koje je proglasio Gusmao i dalje je na snazi.