Ikteb kompitu għal dan il-paragrafu - Wara organizzazzjoni mill-ġdid tal-istruttura tal-Armata Awstraljana, li rat kull brigata tal-infanterija mnaqqsa minn erba' battaljuni tal-infanterija għal tlieta, il-battaljun ġie allokat mill-ġdid lill-19th Brigade. Din il-bidla seħħet waqt li t-2/4th kien fuq il-baħar, u wara li wasal fil-Lvant Nofsani, huwa kkonċentrat f'kamp f'Kilo 89, ħdejn Gaza, fil-Palestina fejn ingħaqad mal- &lt;a href="2/8th%20Battalion%20%28Australia%29"&gt;2/8th&lt;/a&gt; u &lt;a href="2/11th%20Battalion%20%28Australia%29"&gt;2/11th Battalion&lt;/a&gt;s. Għal perjodu qasir, wara d-dħul tal-Italja fil-gwerra, il-battaljun ġie kkonvertit f'reġiment kontra l-ajru u impjegat fid-difiża ta 'Haifa, qabel ma ġie kkonvertit lura f'battaljun tal-infanterija f'Awwissu 1940. Wara li reġa' ngħaqad mad-19th Brigade, it-2/4th għamel aktar eżerċizzji u taħriġ fl-Eġittu u l-Palestina qabel ma l-Awstraljani ġew impenjati fil-ġlieda kontra l-Italjani fid-deżert tal-Libja f'Jannar 1941 matul l-Operazzjoni Compass. Serje ta'azzjonijiet kienu miġġielda mill-Awstraljani madwar Bardia
, Tobruk u Derna, qabel it-2/4th daħal f'Benghazi f'Frar. Fil-reserva f'Bardia, l-azzjoni ewlenija tal-battaljun saret madwar Derna. Matul din l-azzjoni, ġie eżegwit pjan ta' qarrieq mis-sekond fil-kmand tal-battaljun, Major Robert Winning, li ġibed in-nar tal-artilerija Taljana f'art ta' ħadd. Il-bataliun sussegwentement okkupa Benghazi fil-bidu ta 'Frar.