Menulis kelanjutan untuk paragraf ini - Menyusul reorganisasi struktur Angkatan Darat Australia, yang melihat setiap brigade infanteri dikurangi dari empat batalyon infanteri menjadi tiga, batalyon itu dialokasikan kembali ke Brigade ke-19. Perubahan ini terjadi saat 2/4 berada di laut, dan setelah tiba di Timur Tengah, ia berkonsentrasi di sebuah kamp di Kilo 89, dekat Gaza, di Palestina di mana ia bergabung dengan &lt;a href="2/8th%20Battalion%20%28Australia%29"&gt;2/8th&lt;/a&gt; dan &lt;a href="2/11th%20Battalion%20%28Australia%29"&gt;2/11th Battalion&lt;/a&gt;s. Untuk jangka waktu singkat, setelah Italia memasuki perang, batalion diubah menjadi resimen anti-pesawat dan digunakan dalam pertahanan Haifa, sebelum diubah kembali menjadi batalion infanteri pada bulan Agustus 1940. Setelah bergabung kembali dengan Brigade ke-19, 2/4 melakukan latihan dan pelatihan lebih lanjut di Mesir dan Palestina sebelum Australia berkomitmen untuk berperang melawan Italia di gurun Libya pada Januari 1941 selama Operasi Kompas. Serangkaian tindakan diperjuangkan oleh orang Australia di sekitar Bardia
, Tobruk dan Derna, sebelum 2/4 memasuki Benghazi pada bulan Februari. Sebagai cadangan di Bardia, aksi utama batalion terjadi di Derna. Selama aksi ini, sebuah rencana penipuan dieksekusi oleh komandan kedua batalion, Mayor Robert Winning, menarik tembakan artileri Italia ke tanah tak bertuan. Batalyon kemudian menduduki Benghazi pada awal Februari.