Tulis kelanjutan untuk paragraf ini - Kemajuan Jepang di Pasifik dihentikan pada awal 1943, oleh pasukan Australia di New Guinea dan pasukan AS di Guadalcanal, setelah itu Sekutu melanjutkan serangan, maju melalui New Guinea dan Kepulauan Solomon menuju Filipina. Sepanjang tahun 1944, Sekutu mulai merencanakan untuk merebut kembali Borneo. Markas Besar Jenderal Douglas MacArthur di Wilayah Pasifik Barat Daya bertanggung jawab untuk merencanakan operasi tersebut, tetapi karena komitmen pasukan AS untuk merebut kembali Filipina, tugas merebut kembali Borneo dialokasikan terutama kepada pasukan darat Australia. Operasi Sekutu di Borneo terdiri dari pendaratan di Tarakan, Labuan
, dan Balikpapan. Awalnya, MacArthur bermaksud menggunakan Kalimantan sebagai batu loncatan untuk merebut kembali Jawa, tetapi operasi ini kemudian dibatalkan dan tanggung jawab untuk Hindia Belanda ditransfer ke Komando Asia Tenggara yang dipimpin Inggris. Pada fase perencanaan, komandan Angkatan Militer Australia, Jenderal Thomas Blamey merekomendasikan agar tidak mendarat di Balikpapan, karena ia yakin bahwa itu tidak akan melayani tujuan strategis. Setelah pertimbangan panjang, Pemerintah Australia setuju untuk menyediakan pasukan untuk operasi ini. Kepala Staf Gabungan AS juga memiliki kekhawatiran tentang perlunya operasi strategis, tetapi menurut sejarawan Garth Pratten, MacArthur memanipulasi baik Pemerintah Australia dan Kepala Staf Gabungan untuk menyetujui penangkapan Balikpapan. Menurut sejarawan Chris Coulthard-Clark, tujuan dari operasi tersebut adalah untuk "menjaga keamanan pelabuhan dan ladang minyak di daerah tersebut, dan untuk membangun basis dari mana untuk meluncurkan" operasi di masa depan. Selain itu, kontrol pemerintah Hindia Belanda akan didirikan kembali.