Việc tổ chức dịch vụ bưu chính cho người Pháp chỉ bắt đầu từ đầu năm 1860. Các bước sơ bộ được ấn định bởi một thỏa thuận bưu chính vào tháng 12 năm 1859 với người Anh (sau đó chấm dứt Hiệp định bưu chính Pháp – Anh ngày 1/2/1862) quy định việc vận chuyển thư bằng đường hàng hải của họ và với một nửa giá (tức là 40 centime) cho sĩ quan, 20 c. chỉ dành cho hạ sĩ quan, chiến sĩ (có xác nhận viết tay của phân đội trưởng ở trên bì thư). Vào tháng 2 năm 1860, bưu cục quân đội đầu tiên của Pháp được mở tại Hồng Kông với con dấu CEC BC1 bưu cục trung tâm.
Từ tháng 5/1860 cho tới 29/11/1860, văn phòng CEC A được thành lập tại Hong Kong, sau đó chuyển sang Sài Gòn từ tháng 2/1861