Completa a seguinte frase: Tras unha reorganización da estrutura do Exército australiano, que viu cada brigada de infantería reducida de catro batalóns de infantería a tres, o batallón foi reasignado á 19a Brigada. Este cambio ocorreu mentres o 2/4 estaba no mar, e despois de chegar ao Oriente Medio, concéntrase nun campamento en Kilo 89, preto de Gaza, en Palestina, onde se uniu ao 2/8 Batallón e ao 2/11 Batallón. Durante un breve período, tras a entrada de Italia na guerra, o batallón converteuse nun rexemento antiaéreo e empregado na defensa de Haifa, antes de converterse de novo nun batallón de infantería en agosto de 1940. Despois de reincorporarse á 19a Brigada, o 2/4 realizou máis exercicios e adestramento en Exipto e Palestina antes de que os australianos se comprometesen a loitar contra os italianos no deserto de Libia en xaneiro de 1941 durante a Operación Compass. Unha serie de accións foron combatidas polos australianos ao redor
Bardia, Tobruk e Derna, antes de que o 2/4 entrase en Bengasi en febreiro. En reserva en Bardia, a acción principal do batallón foi ao redor de Derna. Durante esta acción, un plan de engano foi executado polo segundo comandante do batallón, o maior Robert Winning, atraendo o fogo da artillería italiana á terra de ninguén. O batallón posteriormente ocupou Bengasi a principios de febreiro.