Năm 1958, Thủ tướng Việt Nam Dân chủ Cộng hòa Phạm Văn Đồng đã gửi Tổng lý Quốc vụ viện Trung Quốc (Thủ tướng) một công hàm để ghi nhận và tán thành bản tuyên bố ngày 4 tháng 9 năm 1958 của chính phủ nước Cộng hòa Nhân dân Trung Hoa về hải phận của nước này. Báo Nhân dân của Việt Nam cũng đăng công hàm này vào ngày 22 tháng 9 cùng năm. Theo Bộ Ngoại giao Trung Quốc, sự công nhận này "đương nhiên có giá trị với toàn bộ lãnh thổ Trung Quốc" vì báo Nhân dân trước đó đã đăng bài chi tiết về bản tuyên bố về lãnh hải của chính phủ Trung Quốc, trong đó nói rằng "kích thước lãnh hải của nước Cộng hòa Nhân dân Trung Hoa là 12 hải lý và điều này được áp dụng cho tất cả các vùng lãnh thổ của Cộng hòa Nhân dân Trung Hoa, bao gồm tất cả các quần đảo trên biển Đông".Ngoài ra, Trung Quốc còn khẳng định rằng Việt Nam Dân chủ Cộng hòa và nhiều quốc gia khác đã nhiều lần công nhận chủ quyền của Trung Quốc đối với quần đảo Trường Sa trong quá khứ. Theo Trung Quốc thì:
Năm 1958, Thủ tướng Việt Nam Dân chủ Cộng hòa Phạm Văn Đồng đã gửi Tổng lý Quốc vụ viện Trung Quốc (Thủ tướng) một công hàm để ghi nhận và tán thành bản tuyên bố ngày 4 tháng 9 năm 1958 của chính phủ nước Cộng hòa Nhân dân Trung Hoa về hải phận của nước này. Theo Bộ Ngoại giao Trung Quốc, sự công nhận này "đương nhiên có giá trị với toàn bộ lãnh thổ Trung Quốc" vì báo Nhân dân trước đó đã đăng bài chi tiết về bản tuyên bố về lãnh hải của chính phủ Trung Quốc, trong đó nói rằng "kích thước lãnh hải của nước Cộng hòa Nhân dân Trung Hoa là 12 hải lý và điều này được áp dụng cho tất cả các vùng lãnh thổ của Cộng hòa Nhân dân Trung Hoa, bao gồm tất cả các quần đảo trên biển Đông".Ngoài ra, Trung Quốc còn khẳng định rằng Việt Nam Dân chủ Cộng hòa và nhiều quốc gia khác đã nhiều lần công nhận chủ quyền của Trung Quốc đối với quần đảo Trường Sa trong quá khứ.