Dalam beberapa hari Anies Baswedan mengunjungi Australia, bertemu dengan Menteri Luar Negeri Penny Wong dan Gubernur Bank Sentral Australia Philip Lowe. Anies juga memberikan kuliah umum "Can Democracy Deliver?" di Australian National University.

Berbicara dengan Beverly O'Connor di program televisi ABC, The World, Anies Baswedan menguraikan visinya untuk masa depan Indonesia.

"Kita saling membutuhkan dan kita adalah tetangga terdekat," kata Anies tentang Australia.

Menurut Anies, tantangan utama yang dihadapi Australia dan Indonesia adalah perubahan iklim dan stabilitas regional di tengah meningkatnya pengaruh China di Asia Tenggara.

"Perubahan iklim adalah masalah yang harus kita atasi bersama," katanya.

"Dan juga keseimbangan dalam hal stabilitas di kawasan."

Anies juga tampil dalam kuliah umum yang merefleksikan pertanyaan "Can Democracy Deliver?" di Australian National University.

Ia lebih blak-blakan tentang penguatan kapabilitas pertahanan Indonesia dalam menghadapi masalah keamanan.

“Kita ingin kemampuan pertahanan mampu menjaga keutuhan wilayah Indonesia, terutama di tempat-tempat yang berpotensi terjadi gesekan, seperti Laut China Selatan,” ujarnya.

Di program The World, ia mengatakan Indonesia perlu lebih berperan aktif di kancah internasional.

"Kami tentu saja perlu sedikit tegas dan lebih aktif," kata Anies.