Militer Australia dalam konfrontasi Indonesia–Malaysia

Batalion ke-4 Tentara Australia (4 RAR) tiba di Malaysia pada September 1965 untuk menggantikan 3 RAR, yang kembali ke Australia. Setelah masa pelatihan, batalion dikerahkan ke Sarawak pada April 1966 dimana ia beroperasi dari empat basis kompi di daerah Bau. Waktu itu, perang mulai mereda setelah perundingan perdamaian antara Malaysia dan Indonesia telah dimulai. Seperti 3 RAR, 4 RAR juga melakukan operasi lintas-perbatasan dan bentrok dengan pasukan Indonesia dalam sejumlah kesempatan. Namun, hal itu tidak begitu berarti, dan batalion itu utamanya beroperasi di wilayah Malaysia dimana mereka menghadang jalur dari perbatasan Indonesia. Malaysia dan Indonesia sepakat untuk berdamai pada 11 Agustus, lalu 4 RAR dan unit lainnya di Kalimantan menghentikan operasi pada hari berikutnya. Batalion kembali ke Kamp Terendak pada 30 Agustus. Mereka kehilangan lima anggota di Kalimantan, meskipun hanya satu orang yang tewas saat bertugas.