I Hellas og på Kreta deltok AIF også sammen med britiske og newzealandske styrker i et forsøk på å motstå tyske invasjoner i 1941. Til tross for stor motstand ble de allierte tvunget til å trekke seg tilbake. Mange australiere ble tatt til fange i løpet av kampene, spesielt på Kreta, hvor de måtte kjempe under vanskelige forhold.