Huyện Ngọc Hiển được tái lập vào ngày 01/01/2004. Diện tích tự nhiên 735,18 km², chiếm 13,88% diện tích của tỉnh. Địa bàn huyện Ngọc Hiển là một bán đảo, phía Bắc tiếp giáp với huyện Năm Căn, còn lại có 3 mặt tiếp giáp biển, với chiều dài bờ biển 98 km.

Huyện Năm Căn được chia tách từ huyện Ngọc Hiển, đi vào hoạt động ngày 01/01/2004. Diện tích tự nhiên 495,40 km², chiếm 9,36% diện tích của tỉnh Cà Mau. Huyện Năm Căn có phía đông giáp biển Đông, phía tây giáp Vịnh Thái Lan, phía nam giáp huyện Ngọc Hiển, phía bắc giáp huyện Phú Tân, Cái Nước, Đầm Dơi.

Huyện Đầm Dơi nằm ở phía đông nam tỉnh Cà Mau. Phía bắc giáp thành phố Cà Mau và tỉnh Bạc Liêu, phía nam giáp huyện Ngọc Hiển, phía tây giáp huyện Cái Nước, phía đông giáp biển Đông. Huyện có diện tích tự nhiên 822,88 km², chiếm 15,54% diện tích tỉnh Cà Mau.

Huyện Thới Bình nằm về phía Bắc tỉnh Cà Mau. Diện tích tự nhiên 636,39 km², bằng 12,02% diện tích tự nhiên của tỉnh. Phía Đông giáp tỉnh Bạc Liêu, phía Tây giáp huyện U Minh, phía Nam giáp thành phố Cà Mau và huyện Trần Văn Thời, phía Bắc và Đông Bắc giáp tỉnh Kiên Giang.

Huyện U Minh nằm về phía tây bắc của tỉnh Cà Mau, được thành lập vào ngày 20/5/1979. Diện tích tự nhiên 774,14 km², bằng 14,62% diện tích tự nhiên của tỉnh.

Huyện Trần Văn Thời nằm ở phía tây tỉnh Cà Mau, phía bắc giáp huyện U Minh, phía đông bắc giáp huyện Thới Bình, phía đông giáp thành phố Cà Mau, phía đông nam giáp huyện Cái Nước, phía nam giáp huyện Phú Tân và phía tây giáp biển Tây. Diện tích tự nhiên 702,72 km², chiếm 13,27% diện tích tự nhiên của tỉnh.

Huyện Phú Tân được tái lập vào đầu năm 2004. Diện tích tự nhiên: 461,87 km², chiếm 8,72% diện tích của tỉnh. Huyện Phú Tân nằm ở phía tây - nam của tỉnh Cà Mau. Phía đông giáp huyện Cái Nước, phía tây giáp Vịnh Thái Lan, phía nam giáp huyện Năm Căn, phía bắc giáp huyện Trần Văn Thời.

Huyện Cái Nước nằm ở phía Nam tỉnh Cà Mau, cách trung tâm tỉnh Cà Mau 30 km. Diện tích tự nhiên 417,00 km², chiếm 7,88% diện tích của tỉnh. Vị trí địa lý của huyện từ 8,50 - 9,10 độ vĩ Bắc và từ 104,56 - 105,10 độ kinh đông. Phía bắc giáp thành phố Cà Mau, phía nam giáp huyện Năm Căn, phía tây giáp huyện Phú Tân và Trần Văn Thời, phía đông giáp huyện Đầm Dơi.