V návaznosti na reorganizaci struktury australské armády, kdy byla každá pěší brigáda snížena ze čtyř pěších praporů na tři, byl prapor přidělen 19. brigádě. Tato změna se stala, když 2/4th byla na moři, a po příjezdu na Střední východ se soustředila v táboře v Kilo 89, poblíž Gazy, v Palestině, kde se připojila k 2/8th a 2/11th praporům. Během krátké doby po vstupu Itálie do války byl prapor přeměněn na protiletadlový pluk a zaměstnán v obraně Haify, než byl v srpnu 1940 přeměněn zpět na pěchotní prapor. Poté, co se přidal k 19. brigádě, 2.4. uskutečnil další cvičení a výcvik v Egyptě a Palestině před tím, než byli Australané v lednu 1941 během operace Compass pověřeni bojováním proti Italům v libyjské poušti. Australané vedli v okolí Bardy řadu akcí.
, Tobruk a Derna, než 2/4th vstoupila do Benghází v únoru. V záloze v Bardia, hlavní akce praporu byla kolem Derny. Během této akce byl plán podvodu proveden batalónním zástupcem velitele, majorem Robertem Winningem, který přitáhl italskou dělostřeleckou palbu do nikoho země. Batalón následně začátkem února obsadil Benghází.