Fëllt de folgende Saz aus: 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, Tobruk an Derna, ier d'2/4th am Februar an Benghazi koum. 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.