Tàu Vịnh Xanh 58 được thiết kế theo tiêu chuẩn tàu sông nhưng hoạt động ở biển. Dù vậy, theo luật Đường thủy nội địa, vùng biển trong vòng 12 hải lý như Vịnh Hạ Long thuộc tuyến đường thủy nội địa và được cấp phép hoạt động với giấy chứng nhận an toàn kỹ thuật và bảo vệ môi trường cấp VR-SI.
