Indochina (Indo-Chine) Tháng 3-1858, thực dân Pháp nổ súng tấn công Đà Nẵng, mở đầu cho giai đoạn xâm lược Việt Nam. Năm 1863, chính quyền thực dân Pháp chính thức cho lưu hành tại Nam Kỳ con tem đầu tiên mang hình ảnh một con đại bàng, dùng chung cho các nước thuộc địa của Pháp, được phân biệt ở mỗi nước bằng một dấu hủy riêng. Những năm 1886-1887, ở Nam Kỳ đã sử dụng loại tem thương mại in đè chữ C.CH (viết tắt của chữ COCHIN-CHINE) và giá mặt mới. Năm 1888, Pháp cũng dùng loại tem thương mại nói trên được in đè giá mặt mới và chữ A (viết tắt của chữ ANNAM) lưu hành ở Trung Kỳ và chữ T (viết tắt của chữ TONKIN) lưu hành ở Bắc Kỳ. Năm 1889, tem INDOCHINE (Đông Dương) chính thức ra đời dùng chung cho cả 3 nước Việt Nam - Lào - Campuchia. Đây là loại tem thuộc địa Pháp phát hành năm 1881, được in đè chữ INDO-CHINE, con số 1889 hoặc 89, 2 chữ R D và con số 5 (R là viết tắt tên của Toàn quyền RICHAUD, D là viết tắt tên của Giám đốc Bưu điện DEMARS). Năm 1892, Pháp phát hành tem Đông Dương mới với giá mặt 4 centimes, in hình 2 người phụ nữ Pháp ngồi trên thuyền, nâng cao lá cờ 3 sắc - tượng trưng cho ngành thương mại hàng hải, rải lá cờ nước Pháp trên mặt biển. Từ năm 1941 đến năm 1945, tem Đông Dương chủ yếu do người Việt Nam thiết kế và in ấn ở Việt Nam. Từ năm 1889 đến năm 1945, Phát đã phát hành tổng cộng 75 bộ tem Đông Dương với 493 mẫu tem và 1 bloc. Tem Đông Dương được bắt đầu tính từ năm 1889 với 2 mẫu tem Pháp được in đè chữ Indochine và năm 1889. Đây được xem là 2 mẫu tem Đông Dương đầu tiên. Mẫu tem 1 phát hành ngày 08-01-1889. Mẫu tem 2 phát hành ngày 10-01-1889.
Bộ tem thuộc địa ( timbres coloniaux ) có in chữ Đông Dương (Indochine) đầu tiên gồm 21 mẫu với 19 mẫu in chữ Indochine và 2 chữ in đè giá mặt mới ( Yvert & tellier : #3 - # 23). Tuy nhiên theo NST Nguyễn Bảo Tụng, chỉ thấy thống kê 13 giá mặt : 0.01fr, 0.04fr, 0.05fr, 0.1fr, 0.15fr, 0.20fr, 0.25fr, 0.30fr, 0.40fr,0.50fr, 0.75fr, 1 fr, 2fr. Tem này vẽ hình một chiếc ghe đang xông pha nơi biển cả, trên thuyền có 2 người đang ngồi ở 2 phía đối diện, tượng trưng cho Hàng hải và Thương Mại, nâng cao 1 cái sừng phong phú ( corne d'abondance ) và 1 lá cờ của nước Pháp.
Bưu Điện Đông Dương bắt đầu phát hành tem Hàng Không Bưu Chính vào năm 1933 với một serie cả chục tem đủ các giá mặt , những con tem này được in rất đẹp cùng một hình chiếc máy bay một động cơ mà dân ta thường gọi là máy bay đầm già.Ngày phát hành 1 tháng 6 năm 1933 cho đến hết năm 1941 là đủ 20 tem mang mã số SCOTT từ C1 đến C17...tem mang mã số C5 với giá mặt 11 xu phát hành năm 1938..tem mang mã số C6A , C10A và C13A phát hành năm 1941.Hai con tem cuối cùng của hàng không bưu chính Đông Dương cùng một design hình máy bay phát hành năm 1949 với giá mặt 20 đồng và 30 đồng đây là 2 con tem có giá trị cao trong serie tem này. Đến năm 1942 nước Pháp bị Đức chiếm đóng và thành lập chính quyền Vichy thân Đức...một bộ tem mới cùng một design được chính quyền Vichy in ra với 15 con tem chỉ khác là chữ RF không còn trên đó và giá tiền được thay đổi vị trí nằm trong khung hình không còn ở phía dưới bên phải.Được mang mã số C18A cho đến C18O bộ tem 15 con này không có bán trên toàn cõi Đông Dương thời bấy giờ. Bộ tem 6 con với tiêu đề Chad to Rhine ...đây là bộ tem được nhiều nước thuộc địa cùng xài chung một mẩu (common design types) , bộ tem mang hình ảnh cuộc chiến chống lại Đức Quốc Xã của lực lượng France Libre dưới quyền chỉ huy của tướng De Gaule .Sáu con tem mang hình ảnh khác nhau từ cuộc chiến bên Phi Châu (Tchad) cho đến ngày đổ bộ Normandie và giải phóng Paris .
