Täytä seuraava lause: Australian armeijan rakenteen uudelleenjärjestelyn jälkeen, jossa jokainen jalkaväkiyksikkö väheni neljästä jalkaväkipataljoonasta kolmeen, pataljoona siirrettiin 19. prikaattiin. Tämä muutos tapahtui, kun 2/4th oli merellä, ja saapuessaan Lähi-itään se keskittyi leiriin Kilo 89: ssä, lähellä Gazan, Palestiinassa, jossa se liittyi &lt;a href="2/8th%20Battalion%20%28Australia%29"&gt;2/8th&lt;/a&gt; ja &lt;a href="2/11th%20Battalion%20%28Australia%29"&gt;2/11th Battalion&lt;/a&gt;s. Italian sodankäynnin jälkeen pataljoona muutettiin lyhyeksi ajaksi ilmatorjuntajoukkoon ja käytettiin Haifan puolustuksessa, ennen kuin se muutettiin jälleen jalkaväkipataljoonaksi elokuussa 1940. Yhdistyneenä uudelleen 19. prikaattiin 2. 4. prikaati harjoitteli Egyptissä ja Palestiinassa ennen kuin australialaiset ryhtyivät taistelemaan italialaisia vastaan Libyan aavikolla tammikuussa 1941 operaation Compass aikana. Australialaiset kävivät useita taisteluita
Bardia, Tobruk ja Derna, ennen kuin 2/4-joukko astui Bengasiin helmikuussa. Bardia oli reservinä, ja pataljoonan päätaistelu käytiin Dernan ympärillä. Tämän operaation aikana pataljoonan toinen komentaja majuri Robert Winning toteutti petossuunnitelman, joka veti italialaisen tykistön tulen ei-kenenkään maahan. Pataljoona miehitti Benghazin helmikuun alussa.