Tem bưu chính đầu tiên của xứ Đông Dương xuất hiện vào tháng 1/1889, đó là 2 mẫu tem Alphée Dubois 35c black violet do Pháp phát hành dùng tại các thuộc địa và in đè lên dòng chữ INDO-CHINE, con số 1889 hoặc 89, chữ R-D hoặc RD, giá mặt in đè 5c, màu sắc in đè có 2 …