Ensimmäinen australialaisjoukkojen ottelu toisen maailmansodan aikana tapahtui Bardia-taistelussa.
, merkittävä italialainen sotilaallinen etuvartioasema Libyan pohjoisosassa. 16. prikaati murtautui Bardian läntisestä puolustusalueesta aamunkoitteessa 3. tammikuuta 1941, kun 2. 1. pataljoona murtautui langasta ja käänsi vasemmalle ennen etenemistä. 2. ja 2. pataljoona seurasi perässä ja siirtyi oikealle, ja 2. ja 3. pataljoona siirtyi sitten suoraan läpi. Myöhään päivällä italialaisten panssarivaunujen vastahyökkäys uhkasi 2/3-pataljoonan päämajaa, kunnes Englandin johtama hätäinen puolustustoimi ja panssarivaunujen joukkue palauttivat tilanteen. Samalla 17. prikaati johti harhautuksen etelään. Vaikka 16. prikaati onnistui vangitsemaan Bardia 4. tammikuuta myöhään iltapäivällä, vastarinta jatkui, ja taistelut eivät loppuneet vasta seuraavana aamuna. Yli 40 000 italialaista vangittiin sekä merkittävä määrä varusteita ja materiaalia - mukaan lukien ruokaa ja ammuksia - joita oli vähän. Australialaiset saivat myös huomattavan määrän alkoholia italialaisista piilopaikoista 2/3:n asemasta Wadi-el-Ghereidan ympärillä. Tämän ajanjakson aikana 2/3 menetti viisi upseeria ja 56 miestä kuoli tai haavoittui.