El primer combat en el qual les tropes australianes van participar durant la Segona Guerra Mundial va ser a Bardia.
, un important avançat militar italià al nord de Líbia. La 16a Brigada va trencar el perímetre defensiu occidental de Bardia a l'alba del 3 de gener de 1941, quan el 2/1 Batalló va trencar les defenses de filferro i va girar a l'esquerra abans d'avançar. El 2n Batalló va seguir el seu exemple, girant cap a la dreta, i el 2/3 després es va moure directament a través de la breca. A finals del dia, un contraatac de tancs italians va amenaçar el quarter general del Batalló 2/3, fins que una acció defensiva organitzada a pressa dirigida per l'oficial comandant, England, i un pelotó de canons antitanc van restaurar la situació. Mentrestant, la 17a Brigada va dirigir una desviació cap al sud. Tot i que la 16a Brigada va ser capaç de capturar Bardia a la tarda del 4 de gener, la resistència va continuar, i els combats no van cessar fins al matí següent. Més de 40.000 italians van ser capturats juntament amb quantitats significatives d'equips i material, incloent-hi aliments i municions, que eren escassos. Una quantitat significativa d'alcohol també va ser capturada pels australians en refugios italians dins de la posició dels 2/3 al voltant de Wadi-el-Ghereida. Durant aquest període, el 2/3 va perdre cinc oficials i 56 homes morts o ferits.