La formación e instrucción de las unidades del REJ fue confiada a la Misión Militar Francesa d Instrucción Militar ("Mission Militaire Française d'Instruction Militaire", en francés), dirigida por oficiales y suboficiales del Ejército francés, quienes fungieron como instructores y asesores militares.