Selama awal 1960-an, unit-unit militer Australia dipusatkan di Malaysia sebagai bagian dari Cadangan Strategis Timur Jauh. Karena Australia ikut berperan dalam Kedaruratan Malaya antara tahun 1948 dan 1960-an, Pemerintah Australia menjadi enggan untuk terlibat pertempuran dengan Indonesia. Ini karena Australia khawatir pertempuran akan menyebar ke perbatasan antara Indonesia dan teritorial Papua dan Nugini, yang saat itu masih diurus oleh Australia. Dengan demikian, beberapa permintaan dari pemerintah Inggris pada tahun 1963 dan 1964 untuk mengerahkan pasukan ke Borneo, ditolak.