Sau khi Trung Cộng chính thức công bố chủ quyền lãnh hải là 12 hải lý, bao gồm luôn các quần đảo Hoàng Sa (Xisha) và Trường Sa (Nansha) của Việt Nam vào ngày 4 tháng 9 năm 1958 (1), thì 10 ngày sau đó, ngày 14 tháng 9 năm 1958, Thủ tướng Bắc Việt Nam, ông Phạm Văn Đồng, đã gửi công hàm đến Thủ tướng Chu Ân Lai, xác nhận chủ quyền Trung Cộng đối với quần đảo Hoàng Sa và Trường Sa.
Nội dung bức công hàm Thủ tướng Bắc Việt Nam, Phạm Văn Đồng viết như sau “Chính phủ nước Việt Nam Dân chủ Cộng Hoà ghi nhận và tán thành bản tuyên bố ngày 4 tháng 9 năm 1958”.
Đồng thời, trước đó, tháng 6 năm 1956, Phó thủ tướng Việt Nam, ông Ung Văn Khiêm, thay mặt Bắc Việt Nam, cũng đã tuyên bố với phiá Trung Cộng: “…Theo các tài liệu lịch sử từ phía chúng tôi (Việt Nam), đảo Xisha (Hoàng Sa) và Nansha (Trường Sa) thuộc về vùng đất lịch sử của quý quốc (Trung Quốc)”.
