Ngày 22 tháng 10 năm 1956, Tổng thống Việt Nam Cộng hòa Ngô Đình Diệm ra sắc lệnh thay đổi địa giới các tỉnh và tỉnh lị tại Nam Việt, trong đó gọi Trường Sa là "Hoàng Sa" và quy thuộc tỉnh Phước Tuy. Đến ngày 6 tháng 9 năm 1973, Bộ trưởng Bộ Nội vụ Việt Nam Cộng hòa đưa quần đảo Trường Sa vào phạm vi hành chính của xã Phước Hải, quận Đất Đỏ, tỉnh Phước Tuy.Ngày 9 tháng 12 năm 1982, Chính phủ Cộng hòa Xã hội Chủ nghĩa Việt Nam thành lập huyện Trường Sa trên cơ sở toàn bộ khu vực quần đảo Trường Sa mà trước đây được quy thuộc huyện Long Đất, tỉnh Đồng Nai. Tuy nhiên, ngày 28 tháng 12 năm 1982, chính quyền Việt Nam đã chuyển huyện Trường Sa từ tỉnh Đồng Nai sang tỉnh Phú Khánh. Từ ngày 1 tháng 7 năm 1989, tỉnh Phú Khánh được tách ra thành hai tỉnh Phú Yên và Khánh Hòa; huyện Trường Sa trực thuộc tỉnh Khánh Hòa.
Ngày 22 tháng 10 năm 1956, Tổng thống Việt Nam Cộng hòa Ngô Đình Diệm ra sắc lệnh thay đổi địa giới các tỉnh và tỉnh lị tại Nam Việt, trong đó gọi Trường Sa là "Hoàng Sa" và quy thuộc tỉnh Phước Tuy. Từ ngày 1 tháng 7 năm 1989, tỉnh Phú Khánh được tách ra thành hai tỉnh Phú Yên và Khánh Hòa; huyện Trường Sa trực thuộc tỉnh Khánh Hòa.