Về xây dựng Ngành, Bộ trưởng Ung Văn Khiêm đã đưa Bộ Ngoại giao phát triển thêm một bước mới bằng việc xây dựng bộ máy tổ chức, nội dung công tác của Bộ, của từng đơn vị và quy định chế độ, lề lối làm việc, phối hợp thống nhất công tác đối ngoại theo Nghị định 157/CP của Chính phủ.
Theo thông tin từ [[Bộ Ngoại giao Trung Quốc]], ngày 15 tháng 6 năm 1956, tức khi đang là Thứ trưởng Bộ Ngoại giao Việt Nam Dân chủ Cộng hòa, Ung Văn Khiêm đã nói với đại biện lâm thời của lãnh sự quán Trung Quốc tại Việt Nam, Lý Chí Dân, rằng: "Căn cứ vào tư liệu của phía Việt Nam, về mặt lịch sử thì quần đảo [[quần đảo Hoàng Sa|Tây Sa]] và [[quần đảo Trường Sa|Nam Sa]] nên là một phần lãnh thổ của Trung Quốc". <ref>{{chú thích web|title=五、中国对南沙群岛的主权得到国际上的承认|url=http://www.fmprc.gov.cn/chn/pds/ziliao/tytj/zcwj/t10651.htm|publisher=中华人民共和国外交部|accessdate=2012-09-8}}</ref>
