北越陆军成立了559大队，其职责是确定如何维持南越的补给线；由此产生的路线是胡志明小道。
559大队是越南人民军的一个运输和后勤部队。该部队于 1959 年 5 月 19 日成立，旨在将部队、武器和物资从北越运送到越南南部的越共准军事部队，该部队创建并维护了胡志明小道，这是帮助北方赢得越南战争的补给线。这些活动是越共在推翻吴廷琰总统的南方政权的斗争中的支持。由于在两国边界上存在非军事区（DMZ），这项任务变得更加困难，尽管北越确实通过非军事区运送了一些物资，但他们的主要基础设施围绕着它。 559 组开发了穿过老挝和柬埔寨的公路线，这些公路线进入越南北部和西部的各个地区。这条道路系统被称为胡志明小道，并在 559 小组的监督下用于将武器、弹药和干部渗透到南方。
该部队隶属于后方服务总局，由两个运输营组成。 1960年，559团升格为师级，成立第70团。 1961年，组建第71团。到 1962 年，该集团有 6000 名士兵，分成两个团，配备自行车和几辆卡车。一年之内，部队人数增加到 24,000 人，拥有 6 个机动运输营以及工程、防空和安全部队。
在美国和盟军于 1965 年承诺参加越南战争后，559 组运送的补给量几乎等于前五年的总量。增加北越在南部战争中的参与，包括引入大型地面部队，以及美国在海上拦截 PAVN 的后勤系统，大大增加了该集团的陆路路线。 1965年4月3日，559大队获得军区军级地位，直属军区党委和总参谋部，下属三个司令部负责通过老挝的补给走廊。
在美国撤军期间和之后，大规模主力进攻的准备工作大大增加了后勤需求。 1973 年 7 月，该小组重新指定了长山司令部，将部门和中转站部队转变为师或团，并增设了五个团。到 1974 年底，其指挥的部队包括第 377 防空师、第 968 步兵师、5 个地区司令部（师级）：第 470、第 471、第 472、第 473 和第 571。加上十四个团和各种维修设施和医院，总人员100,495人。
在越南战争期间，559 大队向前线运送了超过 100 万吨的货物，其中超过 50 万吨被运送到 B 战区（chin trng B）。 1975年战争结束后，559团重组为第12军（平安），将胡志明小道改建为经济和国防道路。
579 组和 959 组创建的时间稍晚一些，它们的任务相似但不同。第 579 组负责通过海上向南越渗透补给，以补充第 559 组的陆上行动。它成立于 1959 年 5 月。（Conboy 等人，第 8 页）第 959 组成立于 1959 年 9 月，负责运送补给品通过老挝，并作为支持 Pathet Lao 的 PAVN 部队的总部。
越南人民军（PAVN；越南语：Quân đội Nhân dân Việt Nam），又称越南人民军（VPA），是越南社会主义共和国的军事力量。 PAVN 是越南人民武装部队的一部分，包括：地面部队、海军、空军、边防部队和海岸警卫队。但是，越南没有单独的地面部队或陆军部门。所有地面部队、陆军总队、军区和专业兵种均属于国防部，由中央军委、国防部长和越南人民军总参谋部直接指挥。 PAVN的军旗是越南社会主义共和国的旗帜，左上角添加了黄色字样Quyết thắng（决心取胜）。
在法属印度支那战争（1946-1954）期间，PAVN 通常被称为 Việt Minh。在越南战争（1955-1975）的背景下，军队被称为北越军队（NVA）。这使作家、美国军方和公众能够区分北方共产主义者和南方共产主义者，称为越共或民族解放阵线。然而，这两个小组最终都在相同的指挥结构下工作。越共拥有自己的军队，称为南越解放军（LASV）。它被北越人认为是PAVN的一个分支。 2010 年，PAVN 承担了领导河内 1000 周年游行的角色，进行了历史上最大规模的游行。