I Nord-Afrika og Midtøsten kjempet AIF i flere viktige slag, inkludert Bardia, Tobruk og El Alamein. 6. og 9. divisjon ble høyt verdsatt for sin motstandskraft, spesielt under beleiringen av Tobruk, hvor australske soldater, kjent som «Rats of Tobruk», motsto tyske og italienske angrep i over 240 dager. Denne innsatsen fikk stor oppmerksomhet og respekt internasjonalt, og ble et symbol på australsk standhaftighet.