Thực hiện chủ trương chiến lược của Đảng, ngày 19-5-1959, Tổng Quân ủy (nay là Quân ủy Trung ương) tổ chức “Ðoàn công tác đặc biệt” (sau là Ðoàn 559, đến tháng 7-1970 đổi tên thành Bộ tư lệnh Trường Sơn), có nhiệm vụ vận chuyển vũ khí, đạn dược, quân trang, quân dụng cho chiến trường miền Nam; đưa bộ đội, cán bộ cơ quan dân-chính-đảng từ miền Bắc vào miền Nam và từ miền Nam ra miền Bắc chiến đấu, công tác, thực hiện các nhiệm vụ khác.