Theo Nghị quyết số 38/2004/QH11, Dự án đầu tư xây dựng đường Hồ Chí Minh  được thông qua với chiều dài toàn tuyến là 3167 km, điểm đầu của hướng tuyến tại Pác Bó - tỉnh Cao Bằng, điểm cuối tại Đất Mũi - tỉnh Cà Mau.
Dự án có quy mô từ 2 đến 8 làn xe, nền đường và khoảng hai phần ba tuyến đường được quy hoạch thiết kế theo tiêu chuẩn của đường cao tốc.
Dự án đựơc đầu tư theo 2 phân kỳ, giai đoạn đến 2010 sẽ nối thông đường từ Pác Bó đến Đất Mũi với quy mô 2 làn xe. Giai đoạn 2010- 2020 nâng cấp đường Hồ Chí Minh đạt tiêu chuẩn đường cao tốc.