Đầu năm 1956, chính phủ thành lập thêm các tỉnh [[Tam Cần]] ([[9 tháng 2]], 1956), [[Mộc Hóa (tỉnh)|Mộc Hóa]] ([[17 tháng 2]], 1956), [[Phong Thạnh]] (17 tháng 2, 1956), [[Cà Mau]] ([[9 tháng 3]], 1956). Bốn tỉnh này không tồn tại bao lâu thì đổi tên như Cà Mau đổi thành [[An Xuyên]], hay bị sáp nhập vào các tỉnh khác như Tam Cần nhập vào [[Vĩnh Bình]].
[[Tập tin:Southvietmap.jpg|nhỏ|200px|Bản đồ hành chính với địa giới các [[tỉnh]] của Việt Nam Cộng hòa, tháng 6 năm [[1967]]]]
Theo sắc lệnh 143-NV ngày [[22 tháng 10]] năm [[1956]] của chính quyền Việt Nam Cộng hòa thì [[Nam Bộ Việt Nam|Nam phần]] chia lại thành 22 tỉnh và [[Đô thành Sài Gòn]]. Toàn bộ lãnh thổ Việt Nam Cộng hòa lúc này có 35 tỉnh: [[Quảng Trị]], [[Thừa Thiên - Huế|Thừa Thiên]], [[Quảng Nam]], [[Quảng Ngãi]], [[Bình Định]], [[Phú Yên]], [[Khánh Hòa]], [[Ninh Thuận]], [[Bình Thuận]], [[Kon Tum]], [[Pleiku (tỉnh)|Pleiku]], [[Đắk Lắk|Darlac]], [[Đồng Nai Thượng]], [[Phước Long (tỉnh)|Phước Long]] (tên cũ: [[Bà Rá]]), [[Bình Long (tỉnh)|Bình Long]] (tên cũ: [[Hớn Quản]]), [[Long Khánh]] (tên cũ: [[Xuân Lộc]]), [[Biên Hòa]], [[Bình Tuy]], [[Phước Tuy]] (tên cũ: [[Bà Rịa - Vũng Tàu|Bà Rịa-Vũng Tàu]]), [[Bình Dương]] (tên cũ: [[Thủ Dầu Một]]), [[Tây Ninh]], [[Gia Định]], [[Long An]] (gộp [[Chợ Lớn]] và [[Tân An]]), [[Kiến Tường]] (tên cũ: [[Mộc Hóa]]), [[Kiến Phong]] (tên cũ: [[Phong Thạnh]]), [[Định Tường]] (gộp [[Mỹ Tho]] và [[Gò Công]]), [[Kiến Hòa]] (tên cũ: [[Bến Tre]]), [[Vĩnh Long]], [[Vĩnh Bình]] (tên cũ: [[Trà Vinh]]), [[An Giang]] (gộp [[Long Xuyên]] và [[Châu Đốc]]), [[Phong Dinh]] (tên cũ: [[Cần Thơ]]), [[Kiên Giang]] (gộp [[Rạch Giá]] và [[Hà Tiên]]), [[Ba Xuyên]] (gộp [[Bạc Liêu]] và [[Sóc Trăng]]), [[An Xuyên]] (tên cũ: [[Cà Mau]]), [[Côn Sơn]] và Đô thành [[Thành phố Hồ Chí Minh|Sài Gòn]]. Đây là cuộc cải tổ hành chánh lớn nhất của chính phủ này<ref>{{chú thích web | url = http://tranhung09.blogspot.com/2012/02/ai-chua-biet-noi-chon-nhau-cat-ron-cua_22.html | tiêu đề = Blogger | author = | ngày = | ngày truy cập = 6 tháng 10 năm 2015 | nơi xuất bản = | ngôn ngữ = }}</ref>.
Ngày [[19 tháng 5]], [[1958]], lập 2 tỉnh [[Lâm Đồng]] và [[Tuyên Đức]] từ tỉnh Đồng Nai Thượng.
Từ đó cho đến năm 1975 khi [[Đệ nhị Cộng hòa Việt Nam|Đệ nhị Cộng hòa]] kết thúc, Việt Nam Cộng hòa gồm:
*44 tỉnh: [[Quảng Trị]], [[Thừa Thiên - Huế|Thừa Thiên]], [[Quảng Nam]], [[Quảng Tín]], [[Quảng Ngãi]],.<br/> [[Kon Tum|Kontum]], [[Bình Định]], [[Pleiku (tỉnh)|Pleiku]], [[Phú Bổn]], [[Đắk Lắk|Darlac]], [[PhúQuảng YênĐức]], [[PhúTuyên BổnĐức]], [[KhánhLâm HòaĐồng]], [[NinhBình ThuậnĐịnh]], [[TuyênPhú ĐứcYên]], [[QuảngKhánh ĐứcHòa]], [[BìnhNinh Thuận]], [[LâmBình ĐồngThuận]],.<br/> [[Phước Long (tỉnh)|Phước Long]], [[Bình Long (tỉnh)|Bình Long]], [[Bình Tuy]], [[Long Khánh]], [[Bình Dương]], [[Tây Ninh]], [[Phước Tuy]], [[Biên Hòa]], [[Hậu Nghĩa]], [[Gia Định]], [[Long An]],.<br/> [[Kiến Tường]], [[Gò Công]], [[Định Tường]], [[Kiến Phong]], [[Châu Đốc]], [[Kiến Hòa]], [[Vĩnh Long]], [[Sa Đéc]], [[An Giang]], [[Kiên Giang]], [[Vĩnh Bình]], [[Phong Dinh]], [[Ba Xuyên]], [[Chương Thiện]], [[Bạc Liêu]], [[An Xuyên]];
*10 thị xã (tương đương tỉnh): Huế, Đà Nẵng, Cam Ranh, Nha Trang, Quy Nhơn, Đà Lạt, Vũng Tàu, Mỹ Tho, Cần Thơ, Rạch Giá;
*Đô thành [[Thành phố Hồ Chí Minh|Sài Gòn]];
|