Trong quá trình thực hiện nhiệm vụ, Cảnh sát biển Việt Nam đã phối hợp chặt chẽ với cấp ủy, chính quyền các địa phương ven biển, lực lượng chức năng liên quan tăng cường tuyên truyền, phổ biến, giáo dục pháp luật (PBGDPL) với nhiều hình thức phong phú.
Trong đó, tập trung tuyên truyền về Luật Thủy sản năm 2017, Luật Cảnh sát biển Việt Nam năm 2018, Nghị định 26/2019/NĐ-CP ngày 8.3.2019 quy định chi tiết một số điều và biện pháp thi hành Luật Thủy sản, Nghị định số 42/2019/NĐ-CP ngày 16.5.2019 quy định xử phạt vi phạm hành chính trong lĩnh vực thủy sản, Công điện số 1058/CĐ-TTg ngày 4.11.2023 của Thủ tướng Chính phủ về việc tập trung thực hiện các nhiệm vụ, giải pháp cấp bách, trọng tâm chống khai thác IUU, gỡ "thẻ vàng" của EC...
Nội dung đổi mới công tác tuyên truyền chống khai thác IUU được đưa vào kế hoạch thực hiện Chương trình "Cảnh sát biển đồng hành với ngư dân", "Em yêu biển đảo quê hương"; công tác dân vận "Cảnh sát biển với đồng bào dân tộc, tôn giáo" và các hoạt động tuyên truyền trực tiếp trên biển, tại các cảng cá, khu neo đậu tàu, thuyền, khu dân cư...
Trong năm 2023, lực lượng Cảnh sát biển Việt Nam đã tổ chức tuyên truyền pháp luật về phòng, chống khai thác IUU cho 13.095 lượt tàu cá Việt Nam; cấp phát 159.125 tờ rơi tuyên truyền, 66.136 cờ Tổ quốc, 20.660 cuốn sách pháp luật; tổ chức 142 buổi tuyên truyền, PBGDPL với 77.695 lượt người tham gia; trao tặng 780 ảnh Bác Hồ, 1.938 áo phao, 689 túi thuốc và tủ thuốc y tế cho ngư dân; khám, cấp thuốc miễn phí cho 805 lượt người...
Bên cạnh việc đẩy mạnh tuyên truyền pháp luật, bảo đảm an sinh xã hội, lực lượng Cảnh sát biển Việt Nam còn tập trung nâng cao năng lực phối hợp, hiệp đồng thực thi pháp luật trên biển, bảo đảm quản lý, giám sát chặt chẽ các tàu cá từ trong bờ đến ngoài khơi. Đồng thời, phối hợp với các cơ quan chức năng nghiên cứu xây dựng, ban hành cơ chế trong khai thác thủy sản theo hướng duy trì và bảo vệ nguồn lợi thủy, hải sản tự nhiên bền vững, lâu dài.
Mặt khác, rà soát, hoàn thiện, xây dựng một số chính sách hỗ trợ ngư dân bị ảnh hưởng tại các khu vực cấm khai thác có thời hạn; chính sách khuyến khích, hỗ trợ ngư dân chuyển đổi sang nghề khai thác chọn lọc, thân thiện môi trường cũng như hỗ trợ chuyển đổi kinh tế sang các ngành nghề khác và một số chính sách khác có liên quan.