Avstralska vojska se je prvič udeležila operacije Kompas, uspešne ofenzive v Severni Afriki, ki je potekala med decembrom 1940 in februarjem 1941. Čeprav 6. divizija ni bila popolnoma opremljena, je zaključila usposabljanje in 14. decembra razrešila 4. indijsko divizijo. Glede na nalogo zavzemanja italijanskih trdnjav, ki jih je britanska 7. oklepna divizija obšla med svojim napredovanjem, je 3. januarja divizija začela delovati pri Bardia
-Kaj? Čeprav je bila trdnjava oborožena z večjimi silami, je avstralska pešarica s podporo britanskih tankov in artilerije hitro prodrla v italijanske obrambne linije. Večina branilcev se je predala 5. januarja, Avstralijci pa so vzeli 40.000 ujetnikov. Šesta divizija je nadaljevala ta uspeh z napadom na trdnjavo Tobruk 21. januarja, jo zavarovala naslednji dan in ujela 25.000 Italijancev. Po tem so Avstralijci potisnili proti zahodu vzdolž obalne ceste do Kirenaike in 4. februarja zavzeli Bengazi. Kasneje istega meseca je bila 6. divizija umaknjena za razporeditev v Grčijo in jo je nadomestila neizkušena 9. divizija, ki je prevzela dolžnosti garnizonov na Kirenaiki.