Cà Mau hiện có trên 5.000 tàu đánh cá, trong đó có khoảng 2.000 tàu đánh bắt xa bờ. Trước đây, việc kiểm tra, giám sát chưa đồng bộ nên số vụ tàu cá của địa phương vi phạm quy chế vùng biển thường xuyên xảy ra, hoặc có tàu còn cố tình vi phạm vùng biển nước ngoài để đánh bắt hải sản.