Để khắc ghi chiến thắng Điện Biên Phủ, ngay từ tháng 10 năm 1954, Bưu điện Việt Nam đã trân trọng phát hành ngay bộ một bộ tem "Chiến thắng Điện Biên Phủ" do hoạ sĩ Bùi Trang Chước thiết kế, gồm 4 mẫu tem đều mang khuôn khổ 40x26 với hình ảnh anh bộ đội Cụ Hồ đang uy phong đứng trên nóc hầm De Castries, riêng mẫu tem số 33 có giá mặt tính bằng kg thóc (0kilo600) là tem sự vụ.

Kể từ đó, cứ 10 năm một lần, Ngành Bưu chính nước ta lại phát hành bộ tem kỉ niệm mốc son lịch sử tiêu biểu này. Bộ tem "10 năm chiến thắng Điện Biên Phủ" gồm 4 mẫu, khổ 33x22, có thêm một block in ghép mẫu tem ấy, do hoạ sĩ Trần Lương vẽ, được phát hành vào ngày 7.5.1964, mẫu tem mang tên "Kéo pháo", mẫu 6 xu mang tên "Bao vây Mường Thanh", hai mẫu còn lại là "Phá bom nổ chậm" và "Điện Biên ngày nay".

Vào ngày 7.5.1974, bộ tem "Kỷ Niệm 20 năm chiến thắng Điện Biên Phủ" gồm 2 mẫu tem khổ 23x35. Mẫu thứ nhất mang tên "Quyết chiến, quyết thắng" đưa hình ảnh anh bộ đội đang đứng trên nóc hầm của tướng De Castries, tay phất cao ngọn cờ đỏ sao vàng. Mẫu tem còn lại mang tên "Chiến sĩ Điện Biên Phủ" đưa hình ảnh huy hiệu chiến sĩ Điện Biên Phủ mà Bác Hồ dùng làm quà khen tặng gắn lên ngực áo cho tất cả các chiến sĩ tham gia chiến dịch.

Trong bộ tem "Kỉ niệm lần thứ 25 ngày thành lập nước" phát hành ngày 2.9.1970 có mẫu tem "Liệt sĩ Phan Đình Giót" - Người chiến sĩ anh hùng đi vào lịch sử với sự hy sinh quả cảm trong chiến dịch Điện Biên Phủ lừng lẫy.

Đặc biệt, vào ngày 5.5.1984 nhân kỉ niệm 30 năm chiến thắng Điện Biên Phủ, Bưu điện Việt Nam phát hành một mẫu tem không ghi giá dành riêng cho quân đội, khổ 31,5x23,5 do hoạ sĩ Hoàng Thúy Liệu thiết kế. Hình ảnh quen thuộc của những chiến sĩ quả cảm phất cờ "Quyết chiến, quyết thắng" trên nóc hầm tướng địch lại một lần nữa được tái hiện.

Hai ngày sau đó, đúng vào ngày 7.5.1984, một bộ tem gồm 7 mẫu khổ 40x29 + một Block có in hình bản đồ chiến dịch Điện Biên Phủ (Block sống này Cty tem bán 170.000đ nhưng hiện tại không có mà bán) do hoạ sĩ Huy Toàn thiết kế được phát hành rộng rãi để kỉ niệm cuộc đấu tranh thắng lợi vang dội này.

Bộ tem "Kỷ niệm 40 năm chiến thắng Điện Biên Phủ" được phát hành vào ngày 7.5.1994 gồm 2 mẫu do hoạ sĩ Trịnh Quốc Thụ thiết kế. Trên cả hai mẫu tem này đều có in hình "Huy hiệu chiến sĩ Điện Biên Phủ". Mẫu tem thứ nhất có 2 màu vàng - trắng, tái hiện hình ảnh bộ đội ta đang kéo pháo. Mẫu tem thứ hai màu xanh dương - trắng, đưa lên hình ảnh anh bộ đội ta cùng với công dân liên hoan mừng chiến thắng bên xác xe tăng của địch, lột tả được đỉnh cao của niềm vui mừng chiến thắng.

Cùng với cả nước hướng về vùng đất oai hùng thiêng liêng Điện Biên Phủ, quay về với trang sử chói lọi cách đây nửa thế kỷ, Ngày Bưu điện Việt Nam long trọng phát hành bộ tem đặc biệt "Kỷ niệm 50 năm chiến thắng Điện Biên Phủ" gồm 2 mẫu và một Block. Đây là bộ tem thứ 5 phát hành đúng ngày 7.5.