Pagkahuman sa pag-organisar pag-usab sa istruktura sa Australian Army, diin nakita ang matag brigada sa infantry nga mikunhod gikan sa upat ka infantry batalyon ngadto sa tulo, ang batalyon gi-asayn pag-usab ngadto sa ika-19 nga Brigada. Kini nga kausaban nahitabo samtang ang 2/4th anaa sa dagat, ug human sa pag-abot sa Tunga'ng Sidlakan, kini nagpunting sa usa ka kampo sa Kilo 89, duol sa Gaza, sa Palestina diin kini miduyog sa &lt;a href="2/8th%20Battalion%20%28Australia%29"&gt;2/8th&lt;/a&gt; ug &lt;a href="2/11th%20Battalion%20%28Australia%29"&gt;2/11th Battalion&lt;/a&gt;s. Alang sa usa ka mubo nga panahon, human sa pagsulod sa Italya ngadto sa gubat, ang batalyon na-convert ngadto sa usa ka anti-aircraft regiment ug gigamit sa pagpanalipod sa Haifa, sa wala pa kini na-convert balik ngadto sa usa ka infantry batalyon sa Agosto 1940. Human sa pag-usab sa ika-19 nga Brigada, ang 2/4th mihimo sa dugang nga mga ehersisyo ug pagbansay sa Ehipto ug Palestina sa wala pa ang mga Australiano nga gipahinungod sa pagpakig-away batok sa mga Italyano sa Libyan nga disyerto sa Enero 1941 sa panahon sa Operation Compass. Usa ka serye sa mga aksiyon ang gipakiggubat sa mga Australiano sa palibot sa Bardia
, Tobruk ug Derna, sa wala pa ang 2/4th misulod sa Benghazi sa Pebrero. Sa reserba sa Bardia, ang pangunang aksiyon sa batalyon miabot sa Derna. Panahon niining maong aksiyon, usa ka plano sa panglimbong ang gipatuman sa batalyong ikaduhang-sa-komando, si Mayor Robert Winning, nga nag-aghat sa pag-atake sa Italyano nga artileriya ngadto sa yuta sa walay-tawo. Ang batalyon misunod sa pag-okupar sa Benghazi sa sayong bahin sa Pebrero.