Hubungan Australia-Indonesia merupakan hubungan bilateral dua negara yang menarik untuk diamati. Letak strategi dari posisi geografis kedua negara, menyebabkan kedua negara saling memperhatikan, terutama bilamenyangkut soal keamanan dalam negeri mereka. Pada waktu perjuangan kemerdekaan Indonesia, Australia merupakan negara Barat pertama yang mengakui kemerdekaan Indonesia dan bersimpati pada perjuangan kemerdekaan bangsa Indonesia. Masa ini merupakan awal tahun-tahun terbaik dari hangatnya hubungan kedua Negara. Sampai kemudian muncul isu Irian Barat yang diklaim Indonesia sebagai bagian dari wilayah kedaulatannya. Hubungan kedua negara menjadi tegang dengan munculnya isu Irian Barat yang diklaim Indonesia. Dan sejak itu dimulailah sejarah panjang perdebatan antara kedua negara dalam masalah Irian Barat, untuk masa satu decade lebih (1949-1982)