Denne ekspeditionsstyrke bestod oprindeligt af 20.000 mænd organiseret i en infanteridivision (den 6. division) og hjælpeenheder. AIF var institutionelt adskilt fra CMF, som var juridisk begrænset til tjeneste i Australien og dets ydre territorier, og blev dannet ved at rejse nye enheder i stedet for at overføre CMF-enheder. Den 15. november meddelte Menzies genindførelsen af værnepligten til hjemmeforsvarstjeneste, der trådte i kraft den 1. januar 1940. Rekruttering til AIF var oprindeligt langsom, men en ud af seks mænd i militæralder var blevet indkaldt i 1940 og en enorm stigning i frivillige kom efter Frankrigs fald i juni 1940.
20.000 mænd