Đến ngày 22 tháng 10 năm 1956, Tổng thống Việt Nam Cộng hòa Ngô Đình Diệm ban hành Sắc lệnh 143-NV để " thay đổi địa giới và tên Đô thành Sài Gòn – Chợ Lớn cùng các tỉnh và tỉnh lỵ tại Việt Nam". Địa giới và địa danh các tỉnh ở miền Nam thay đổi nhiều, một số tỉnh mới được thành lập. Theo Sắc lệnh này, địa phận Nam Phần của Việt Nam Cộng Hoà gồm Đô thành Sài Gòn và 22 tỉnh. Lúc này, tỉnh Phong Thạnh được đổi tên thành tỉnh Kiến Phong; còn toàn bộ phần còn lại tỉnh Sa Đéc bị giải thể, sáp nhập vào địa bàn tỉnh Vĩnh Long. Tỉnh lỵ tỉnh Kiến Phong có tên là "Cao Lãnh", về mặt hành chánh thuộc xã Mỹ Trà, quận Cao Lãnh.