Scrivi una continuazione per questo paragrafo - A seguito di una riorganizzazione della struttura dell'esercito australiano, che ha visto ogni brigata di fanteria ridotta da quattro battaglioni di fanteria a tre, il battaglione è stato riallocato alla 19a brigata. Questo cambiamento si è verificato mentre il 2/4th era in mare, e dopo essere arrivato in Medio Oriente, si è concentrato in un campo a Kilo 89, vicino a Gaza, in Palestina, dove si è unito al 2/8th e 2/11th Battalion. Per un breve periodo, dopo l'ingresso dell'Italia nella guerra, il battaglione fu convertito in un reggimento antiaereo e impiegato nella difesa di Haifa, prima di essere riconvertito in un battaglione di fanteria nell'agosto 1940. Dopo essersi riunita alla 19a Brigata, la 2/4a intraprese ulteriori esercitazioni e addestramento in Egitto e Palestina prima che gli australiani fossero impegnati nei combattimenti contro gli italiani nel deserto libico nel gennaio 1941 durante l'operazione Compass. Una serie di azioni furono combattute dagli australiani intorno a Bardia.
, Tobruk e Derna, prima che il 2/4 entrasse a Bengasi a febbraio. In riserva a Bardia, l'azione principale del battaglione si svolse intorno a Derna. Durante questa azione, un piano di inganno fu eseguito dal battaglione secondo in comando, il maggiore Robert Winning, attirando il fuoco dell'artiglieria italiana in terra di nessuno. Il battaglione successivamente occupò Bengasi all'inizio di febbraio.