Pärast Austraalia sõjaväe struktuuri ümberkorraldamist, mille käigus iga jalaväebrigaadi vähendati neljast jalaväebaataljonist kolmele, määrati pataljon 19. brigaadi juurde. See muutus toimus, kui 2/4 oli merel, ja pärast Lähis-Idasse saabumist koondus see laagrisse Kilo 89 Gazas Palestiinas, kus ta ühines 2/8 pataljoniga ja 2/11 pataljoniga. Pärast Itaalia sõtta astumist muundati pataljon lühikest aega õhutõrjerügemendiks ja kasutati Haifa kaitseks, enne kui see muundati 1940. aasta augustis uuesti jalaväepataljoni. Pärast 19. brigaadiga taasühinemist korraldas 2/4 edasisi harjutusi ja koolitusi Egiptuses ja Palestiinas enne, kui austraallased pühendusid võitlusele itaallaste vastu Liibüa kõrbes jaanuaris 1941 operatsiooni Compass ajal. Austraallased võitlesid Bardia ümbruses.
, Tobruk ja Derna, enne 2/4th sisenes Benghazis veebruaris. Bardia reservis oli pataljoni peamine tegevus Derna ümbruses. Selle operatsiooni ajal täitis pataljoni teise komandöri major Robert Winning pettuseplaani, tõmmates Itaalia suurtükiväe tule mitte kelle maale. Bataljon okupeeris Benghazi veebruari alguses.