Ang Australian Army unang milihok diha sa Operation Compass, ang malamposong pag-atake sa Commonwealth sa Amihanang Aprika nga gihimo tali sa Disyembre 1940 ug Pebrero 1941. Bisan tuod ang ika-6 nga Dibisyon dili bug-os nga nasangkapan, nahuman na kini sa pagbansay ug sa Disyembre 14, kini naghinulsol sa ika-4 nga Dibisyon sa India. Tungod sa buluhaton sa pagdakop sa mga kuta sa Italya nga gilikay sa British 7th Armored Division sa panahon sa iyang pag-uswag, sa Enero 3, ang dibisyon misugod sa paglihok sa Bardia
. Bisan tuod ang kuta gipanag-iya sa mas dakong puwersa, ang Australianong mga sundalo dali nga nakapasulod sa mga linya sa depensa sa Italya nga gipaluyohan sa mga tangke ug artileriya sa Britanya. Kadaghanan sa mga tigdepensa misurender sa Enero 5 ug ang mga Australiano mikuha ug 40,000 ka mga bihag. Ang 6th Division misunod niini nga kalampusan pinaagi sa pag-atake sa kuta sa Tobruk sa Enero 21, sa pagsiguro niini sa sunod nga adlaw ug sa pagkuha sa 25,000 mga Italyano nga bihag. Human niini, ang mga Australiano misulong sa kasadpan latas sa dalan sa baybayon ngadto sa Cyrenaica ug nakakuha sa Benghazi sa Pebrero 4. Sa ulahi nianang bulana, ang ika-6 nga Dibisyon gikuha alang sa pag-deploy sa Gresya ug gipulihan sa dili nasinati nga ika-9 nga Dibisyon, nga mikuha sa mga katungdanan sa garrison sa Cyrenaica.