El CEFEO fue creado en 1945 para sustituir a las Fuerzas expedicionarias francesas de Extremo Oriente (En francés, Forces Expéditionnaires Françaises d'Extrême-Orient, FEFEO).