Ngày 13-05-1968, tại Trung tâm Hội nghị quốc tế trên Đại lộ Kleber ở Thủ đô Paris của nước Pháp, đã diễn ra phiên họp đầu tiên của cuộc đối thoại chính thức giữa đại diện Chính phủ Việt Nam Dân chủ Cộng hòa - Bộ trưởng Ngoại giao Xuân Thủy và đại diện Chính phủ Mỹ - Đại sứ lưu động William Averell Harriman.
Trong phiên họp này, Bộ trưởng Xuân Thủy phát biểu nhấn mạnh mục đích của cuộc đối thoại là “để xác định với phía Mỹ chấm dứt không điều kiện việc ném bom và mọi hành động chiến tranh khác chống nước VNDCCH và sau đó đối thoại về các vấn đề khác liên quan đến hai bên”. Bộ trưởng Xuân Thủy nhắc lại toàn bộ quá trình đế quốc Mỹ xâm lược Việt Nam từ năm 1954, nêu rõ những thất bại ngày càng nặng nề của đế quốc Mỹ và tố cáo những luận điệu hòa bình giả dối của Tổng thống Mỹ Lyndon B. Johnson. Đồng thời, Bộ trưởng Xuân Thủy cũng nhấn mạnh lập trường 4 điểm chính nghĩa, đúng đắn và rõ ràng của Chính phủ VNDCCH.
Hội nghị hai bên ở Paris đã mở ra thời kỳ ta tiến công địch trực tiếp về mặt ngoại giao trên bàn hội nghị, là một diễn đàn rất quan trọng để vạch mặt xâm lược tàn bạo và ngoan cố của đế quốc Mỹ.
Ngày 28-12-1968, Bưu chính Cộng hòa Arab Yemen (Bắc Yemen) đã in đè lên 2 bloc tem phát hành trước đó để kỷ niệm sự kiện này. Mã số Michel của 2 bloc tem này là 859 (block 89, block 90).