南政府2013年8月28日颁布第96号决议，正式将「越南海洋警察局」更名为「越南海洋警察司令部」，于10月12日生效。组织架构上越南分成4个地区海洋巡防区（北中南三区，及靠近柬埔寨的巡防区）、13个职能机构、4个禁毒特别行动组、2个侦查组。巡防船编号以越南语「」（CSB/海洋警察）编号，例如:CSB-9011等（不过在船舷只有标示舷号 9011）。另有SAR编号三艘：SAR-411、SAR-412、SAR-413。全部越南巡防船计有40艘左右，及三架巡防飞机（西班牙制造的CASA C-212 Avioca