Militer Australia dalam konfrontasi Indonesia–Malaysia

Kelompok 3 RAR dikerahkan ke Kalimantan pada Maret 1965 dan bertugas di sana sampai akhir Juli. Mereka tercatat melakukan sejumlah operasi di kedua sisi perbatasan. Selama periode ini, 3 RAR adalah salah satu dari 12 batalion di Borneo Malaysia, dan dioperasikan di Sarawak sebagai bagian dari Brigade Barat. Batalion itu menjalankan posisi defensif dan melakukan patroli untuk mendeteksi penyusup. 3 RAR juga menggelar 32 operasi rahasia "Claret" dimana satu atau dua peleton memasuki wilayah Indonesia untuk menyergap pasukan Indonesia. Batalion itu terlibat dalam empat kontak senjata besar dengan pasukan Indonesia dan banyak lagi yang skalanya lebih kecil—termasuk dua penyergapan besar di Sungai Koemba, yang lain di Kindau dan Babang antara Mei dan Juli—semua berakhir sukses. Operasi ini menimbulkan korban signifikan di pihak Indonesia, menjadikan 3 RAR dapat dengan mudah mendominasi daerah perbatasan, serta memberikan peringatan dini terhadap serangan ke Sarawak dan memberikan kontribusi bagi keberhasilan lebih luas untuk pasukan Inggris dan persemakmurannya. Tim 3 RAR menyelesaikan tugasnya pada Agustus 1965 dan kembali ke Kamp Terendak. Tiga anggota mereka tewas akibat ranjau darat selama di Kalimantan.