Australijska armia po raz pierwszy wzięła udział w operacji Kompas, udanej ofensywie Wspólnoty Narodów w Afryce Północnej, która odbyła się w okresie od grudnia 1940 do lutego 1941. Chociaż 6. dywizja nie była w pełni wyposażona, zakończyła szkolenie i 14 grudnia zwolniła 4. dywizję indyjską. Biorąc pod uwagę zadanie zdobycia włoskich twierdz ominiętych przez brytyjską 7. Dywizję Pancerną podczas jej ataku, 3 stycznia dywizja weszła w akcję pod Bardia
- Co? Chociaż w twierdzy znajdowało się większe oddziały, australijska piechota szybko przebiła włoskie linie obronne przy wsparciu brytyjskich czołgów i artylerii. Większość obrońców poddała się 5 stycznia, a Australijczycy wzięli 40 000 jeńców. W następstwie tego sukcesu 21 stycznia 6 Dywizja zaatakowała twierdzę Tobruk, zabezpieczyła ją następnego dnia i wzięła 25 000 Włochów do niewoli. Po tym australijczycy popchnąli na zachód wzdłuż drogi przybrzeżnej do Cyrenaiki i zdobyli Benghazi 4 lutego. Później tego samego miesiąca, 6. dywizja została wycofana do Grecji i zastąpiona przez nieprzetestowaną 9. dywizję, która przejęła obowiązki garnizonowe na Cyrenajce.