CEFEO được thành lập vào đầu năm 1945 như là sự thay thế cho các Lực lượng viễn chinh Pháp vùng Viễn Đông cũ (Forces Expéditionnaires Françaises d'Extrême-Orient, FEFEO). Mục đích của nó là để hỗ trợ chính quyền Gilbert Sabattier có trụ sở tại Sài Gòn, chỉ huy "Lực lượng Pháp Đông Dương" (Forces Françaises d'Indochine) và chỉ huy lực lượng Pháp quốc Tự do chiến đấu chống quân Nhật từ sau ngày Nhật đảo chính. Sau khi nước Pháp giải phóng và Đức Quốc Xã đầu hàng ở châu Âu, Pháp muốn khôi phục lại thuộc địa ở Đông Dương. Vào ngày 7 tháng 6 năm 1945, Leclerc được chỉ định làm chỉ huy của CEFEO. Vào ngày 22 tháng 6, Leclerc đã chuyển quyền chỉ huy Sư đoàn 2 Armored (2ème DB) - đơn vị nổi tiếng đã giải phóng Paris vào tháng 8 năm 1944 cho Đại tá Dio. Leclerc đã quyền chỉ huy Lực lượng Pháp Viễn Đông (Forces Françaises en Extrême-Orient) vào ngày 15 tháng 8.