Het eerste gevecht waar Australische troepen bij betrokken waren tijdens de Tweede Wereldoorlog vond plaats bij Bardia.
, een belangrijke Italiaanse militaire buitenpost in het noorden van Libië. De 16e Brigade brak door de westelijke verdedigingsomtrek van Bardia bij zonsopgang op 3 januari 1941, toen het 2/1e bataljon de draadverdediging doorbrak en naar links zwaaide voordat het verder oprukte. Het 2/2de bataljon volgde het voorbeeld, zwaaiend naar rechts, en het 2/3de bewoog vervolgens recht door de breuk. Later op de dag dreigde een tegenaanval van Italiaanse tanks het hoofdkwartier van het 2/3rd Battalion, totdat een haastig georganiseerde defensieve actie onder leiding van de bevelhebber, England, en een peloton antitankkanonnen de situatie herstelde. Ondertussen leidde de 17e Brigade een afleiding naar het zuiden. Hoewel de 16e Brigade Bardia in de late namiddag van 4 januari kon veroveren, bleef het verzet aan, en de gevechten stopten pas de volgende ochtend. Meer dan 40.000 Italianen werden gevangen genomen samen met aanzienlijke hoeveelheden uitrusting en materiaal, inclusief voedsel en munitie, die schaars waren. Een aanzienlijke hoeveelheid alcohol werd ook gevangen door de Australiërs in de Italiaanse dugouts in de 2/3e positie rond Wadi-el-Ghereida. Gedurende deze periode verloor de 2/3rd vijf officieren en 56 man gedood of gewond.