CEFEO besto av utskrevne og vervede mannskaper fra Den franske unions oversjøiske områder, særlig i Maghreb og Madagaskar, men også det øvrige Afrika og Sørøst-Asia. I tillegg besto den av flere avdelinger fra Fremmedlegionen, som besto av en større overvekt av europeere (franskmenn, spaniere, polakker, tyskere).