Điều 5. Cục trưởng Cục Cảnh sát biển do Thủ tướng Chính phủ bổ nhiệm theo đề nghị của Bộ trưởng Bộ Quốc phòng. Giúp việc cho Cục trưởng có một số Phó Cục trưởng do Bộ trưởng Bộ Quốc phòng bổ nhiệm.
Cục Cảnh sát biển có tư cách pháp nhân và con dấu riêng, có kinh phí tổ chức, xây dựng và hoạt động do ngân sách Nhà nước cấp, được mở tài khoản tại Kho bạc Nhà nước, có trụ sở tại Hải Phòng, có cơ quan thường trực tại Hà Nội và có đại diện tại thành phố Hồ Chí Minh.