Dưới thời Việt Nam Cộng hoà tỉnh Cà Mau mang tên An Xuyên, còn tỉnh lỵ có tên là Quản Long. Dân số tính đến năm 1971 là 279.1131 người.
Tháng 2 năm 1976 tỉnh An Xuyên và một phần tỉnh Bạc Liêu (do Việt Nam Cộng Hòa lập ra) hợp nhất thành tỉnh Minh Hải.
Từ năm 1997, Minh Hải được tách thành hai tỉnh Bạc Liêu và Cà Mau, theo Quyết định của Quốc hội khóa IX, kỳ họp thứ 10 ngày 6/11/1996. Khi đó tỉnh Cà Mau mới chỉ có tổng cộng 6 huyện: Thới Bình, Ngọc Hiển, Trần Văn Thời, Cái Nước, Hồng Dân và U Minh.