Il primo scontro in cui furono coinvolte le truppe australiane durante la seconda guerra mondiale avvenne a Bardia.
, un importante avamposto militare italiano nel nord della Libia. La 16a brigata sfondò il perimetro difensivo occidentale di Bardia all'alba del 3 gennaio 1941, quando il 2/1° battaglione sfondò le difese a filo e girò a sinistra prima di avanzare. Il 2/2 Battaglione seguì l'esempio, girando a destra, e il 2/3 si mosse poi dritto attraverso la breccia. Nel tardo pomeriggio, un contrattacco dei carri armati italiani minacciò il quartier generale del 2/3° Battaglione, fino a quando un'azione difensiva organizzata in fretta guidata dall'ufficiale comandante, England, e un plotone di cannoni anti-carro ripristinò la situazione. Nel frattempo, la 17a Brigata ha portato una deviazione a sud. Sebbene la 16a brigata fosse in grado di catturare Bardia nel tardo pomeriggio del 4 gennaio, la resistenza continuò e i combattimenti non cessarono fino alla mattina seguente. Oltre 40.000 italiani furono catturati insieme a quantità significative di attrezzature e materiale, compresi cibo e munizioni, che erano in scarsità. Una quantità significativa di alcol è stata anche catturata dagli australiani nei dugout italiani all'interno della posizione dei 2/3 intorno a Wadi-el-Ghereida. Durante questo periodo, il 2/3rd perse cinque ufficiali e 56 uomini uccisi o feriti.