1998年8月28日，越南海岸警卫队成立，此后陆续建立4个海警区。2014年，海警区改名为海警司令部，各海警司令部成为面对特定方向的专职力量。
地区海警司令部编制参谋部、政治部、后勤部，主官司令、政治委员为少将军衔，副职及参谋长为大校军衔。所属支队主官为大校军衔，副职为上校军衔。支队下属大队主官为上校军衔。每个地区海警司令部下辖数个支队（海团）、直属大队（海队），大小舰艇进行混合编组，包括：巡逻舰、巡逻艇、救援船。
越南海警刚成立时，为海军的一个部门，由海军进行指挥，海警区设置参照海军区。首先成立的海警第1区、第4区分别由海军第1区、海军第4区指挥。第三个成立的海警3区，辖区是越南中部海域，大概是我西沙群岛方向。2009年，海警第3区改为海警第2区。在恢复编制的海军第2区方向，即我南沙群岛方向，由海警3区应对。
1998年9月14日，越南海警成立海警第1区（Vùng Cảnh sát biển 1），司令部位于海防，由海军第1区指挥。目前，海警第1司令部（Bộ tư lệnh Vùng Cảnh sát biển 1）主要实力包括机关、第11支队、直属第102大队。第11支队下属第111大队、第112大队。原直属第101大队，可能裁撤或转隶至最后成立的第2区。
由于管辖越南北部海域，该海警区与中国海警打交道比较多，舰船配置也比较高，包括CSB8003等大型海警舰，常态化与中国海警进行联合巡航。
与海警第1区同时成立的是海警第4区，司令部位于越南本土最南端的金瓯。目前，海警第4司令部主要实力包括机关、第42支队、直属401大队。第42支队下辖421大队、422大队，主要装备是TT400、TT200、TT120型巡逻艇。总体上舰型较小，但舰龄较新。
海警第4司令部面向富国岛、泰国湾，因为历史原因，这里岛屿、海域争端比较多。其辖区包括越南最大的岛屿富国岛，曾经是柬埔寨的领土。因为周边国家海上力量薄弱，海军第4区、海警第4司令部装备都是以轻快兵力为主。
2001年3月7日，越南海警成立海警第3区，刚成立时由海军第3区指挥。海警独立后，该司令部辖区向南部移动，司令部位于头顿，挪出中部海区由2009年成立的海警第2司令部应对。海警第2司令部基础是原海警3区人员，原301大队改名为201大队，司令部在岘港。
现在，海警第3司令部面向我南沙方向，下辖32支队，下属321大队、322大队；直属第301大队、302大队。主要装备3000吨级海警舰、4000吨级补给舰、1000吨级运输舰。总体上，配属大型舰多、舰船数量多，性能较好，结构均衡。从装备水平看，堪比海军第4区。
海警第2司令部下辖第21支队，下属211大队、212大队；直属201大队。主要装备为3000吨级巡逻舰、1200吨级救援船，另有TT400、TT200、TT120型巡逻艇，还有2艘老旧的206改型巡逻艇，装备新老并存。由于位置居中，方便上下南北进行支援。
2014年，对越南海警来说是个特殊的年份，结果各执一词。对越南海警的影响，就是将海警区改名为海警司令部，有信息认为是“升级”。这种升级很大可能是指挥权限下放，由原来的总部集中指挥，改为方面指挥，提升响应效率。
总体上，越南四大地区海警司令部分别面向北部湾、西沙、南沙、泰国湾，实力与所在方向海军区类似，编制框架总体偏大，正在持续扩军。
