Ngày 19/5/1959, đúng vào dịp kỷ niệm 69 năm ngày sinh Chủ tịch Hồ Chí Minh, Bộ Chính trị và Quân ủy Trung ương quyết định mở con đường chiến lược để đưa người và vận chuyển hàng vào phục vụ cuộc chiến đấu ở chiến trường miền Nam, đồng thời thành lập Binh đoàn 559 để phục vụ trên tuyến đường và đặt tên là Đường 559 hay còn gọi là đường mòn Hồ Chí Minh.