Perdana Menteri Australia John Howard mengatakan, Canberra dapat menjalin hubungan yang erat dengan pemerintah Indonesia yang dipimpin oleh Susilo Bambang Yudhoyono. Dalam wawancara dengan radio Australia, Perdana Menteri Howard mengatakan Yudhoyono adalah orang yang mampu dengan latar belakang militer yang pernah berkunjung ke Australia. Katanya, Australia tentunya akan dapat menjalin hubungan keamanan yang erat dengan Indonesia kalau SBY menang dalam pemilihan presiden.