Australian armeija osallistui ensimmäistä kertaa toimintaan operaatioon Compass, joka oli onnistunut Commonwealthin hyökkäys Pohjois-Afrikassa joulukuun 1940 ja helmikuun 1941 välisenä aikana. Vaikka 6. divisioona ei ollut täysin varustettu, se oli suorittanut koulutuksensa ja 14. joulukuuta se vapautti 4. intialaisen divisioonan. Ottaen huomioon tehtävän vallata italialaisia linnoituksia, joita brittiläinen 7. panssarivuorosto ohitti etenemisen aikana, 3. tammikuuta diviisioni ryhtyi toimintaan Bardia
- Mitä? Vaikka linnoitusta vartioitiin suuremmalla joukolla, australialainen jalkaväki tunkeutui nopeasti italialaisten puolustuslinjojen läpi brittien panssarivaunujen ja tykistöjen tuella. Suurin osa puolustajista antautui 5. tammikuuta ja australialaiset ottivat 40 000 vankia. 6. divisioona hyökkäsi Tobrukin linnoitukseen 21. tammikuuta, turvasi sen seuraavana päivänä ja otti 25 000 italialaista vankeiksi. Tämän jälkeen australialaiset työnsivät länteen rannikkoa pitkin kohti Cyrenaicaa ja valloittivat Benghazin 4. helmikuuta. Myöhemmin samana kuussa 6. divisioona vetäytyi lähettämään Kreikkaan ja korvattiin kokematon 9. divisioona, joka otti vastaan varuskunnan tehtäviä Kyrenaikassa.