Theo tờ trình của Chính phủ về Dự án Luật Cảnh sát biển do Thượng tướng Lê Chiêm, Thứ trưởng Bộ Quốc phòng trình bày cho biết, sau khi Việt Nam trở thành thành viên Công ước của Liên Hợp Quốc về Luật Biển, ngày 28-3-1998, Ủy ban Thường vụ Quốc hội đã ban hành Pháp lệnh lực lượng Cảnh sát biển Việt Nam (Pháp lệnh).