No enger Reorganisatioun vun der Struktur vun der australescher Arméi, déi all Infanterie-Brigade vu véier Infanterie-Bataillone op dräi reduzéiert huet, gouf de Bataillon der 19ter Brigade zougewisen. Dës Ännerung ass geschitt wärend d'2/4th op Mier war, an nodeems se am Mëttleren Osten ukomm ass, huet se sech an engem Camp bei Kilo 89, bei Gaza, a Palästina konzentréiert, wou et sech dem &lt;a href="2/8th%20Battalion%20%28Australia%29"&gt;2/8th&lt;/a&gt; an &lt;a href="2/11th%20Battalion%20%28Australia%29"&gt;2/11th Battalion&lt;/a&gt;s ugeschloss huet. Fir eng kuerz Zäit no der italienescher Entrée an de Krich gouf d'Bataillon zu engem Flugabwehrregiment ëmgewandelt a fir d'Verdeedegung vun Haifa benotzt, ier et am August 1940 nees zu engem Infanterie-Bataillon ëmgewandelt gouf. Nodeems d'2/4th sech nees an d'19th Brigade ageschloss huet, huet si weider Übungen an Training an Ägypten a Palestina gemaach ier d'Australier am Januar 1941 während der Operatioun Compass géint d'Italiener an der libyscher Wüst gekämpft hunn. Eng Serie vun Aktiounen goufen vun den Australier ronderëm Bardia gekämpft
, Tobruk an Derna, ier d'2/4th am Februar an Benghazi erakomm ass. An der Reserve bei Bardia, koum d'Haaptaktioun vum Bataillon ronderëm Derna. Wärend dëser Aktioun gouf e Täuschungsplang vum Bataillon zweete Kommandant, Major Robert Winning, ausgefouert, fir italienesch Artilleriefeuer an d'Keesendéngscht ze zéien. D'Bataillon huet duerno Benghazi am Ufank Februar besat.