Udfyld følgende sætning: Efter en reorganisering af den australske hærs struktur, hvor hver infanteribrigade blev reduceret fra fire infanteribataljoner til tre, blev bataljonen omfordeles til 19. brigade. Denne ændring fandt sted, mens 2/4th var på havet, og efter at være ankommet til Mellemøsten, koncentrerede den sig i en lejr ved Kilo 89, nær Gaza, i Palæstina, hvor den sluttede sig til 2/8th og 2/11th Battalions. I en kort periode, efter Italiens indtræden i krigen, blev bataljonen omdannet til et luftværnsregiment og ansat i forsvaret af Haifa, før den blev omdannet tilbage til en infanteribataljon i august 1940. Efter at være genforenet med 19. brigade foretog 2/4th yderligere øvelser og træning i Egypten og Palæstina, før australierne blev engageret i kampene mod italienerne i den libyske ørken i januar 1941 under Operation Compass. En række aktioner blev udkæmpet af australierne omkring
Bardia, Tobruk og Derna, før 2/4'eren gik ind i Benghazi i februar. I reserve ved Bardia, kom bataljonens hovedaktion omkring Derna. Under denne aktion blev en bedrageriplan gennemført af bataljonens næstkommanderende, major Robert Winning, der trak italiensk artilleriild ind i ingenmandsland. Bataljonen besatte efterfølgende Benghazi i begyndelsen af februar.