Ngày 15-10-2008, lần đầu tiên Việt Nam và Pháp phát hành chung một bộ tem bưu chính với chủ đề vịnh đẹp của hai nước. Bộ tem gồm 2 mẫu, cùng một mẫu thiết kế, giới thiệu vẻ đẹp kỳ vĩ của Vịnh Hạ Long, Di sản Thiên nhiên Thế giới và đang nằm trong danh sách bầu chọn 7 Kỳ quan thiên nhiên Thế giới do New Open World tổ chức; và Cửa biển Bonifacio nổi tiếng ở đảo Corse với những vách đá vôi màu trắng và đang nằm trong danh sách di sản thiên nhiên cần được bảo tồn tại Pháp. Đặc biệt, cả hai mẫu tem đều do họa sĩ Vũ Kim Liên của Công ty Tem thiết kế.
Bộ tem Việt Nam với giá mặt 800 đ (Cửa Bonifacio) và 14.000 đ (Vịnh Hạ Long) được phát hành tại Hà Nội. Bộ tem Pháp với giá mặt 0.55 euro (Vịnh Hạ Long) và 0.85 euro (Cửa Bonifacio) được phát hành tại Hội Người Việt Nam tại Pháp ở Paris.
Qua việc Việt Nam lần đầu tiên phát hành chung với một nước châu Âu và chủ động thiết kế cả mẫu tem cho nước bạn, bộ tem này đã đánh dấu bước tiến đáng kể của Tem Bưu chính Việt Nam.
