Colombian vice president Germán Vargas Lleras said the Bucaramanga-Pamplona 4G highway project had entered the pre-construction phase.
The three-year 133km initiative is being carried out by Colombian company CSS Constructores and requires investment of 888bn pesos (US$298mn).
"With the Bucaramanga-Pamplona highway, the flow of vehicles between the center of the country and the Venezuelan border will be faster and safer," Vargas said.
Work will begin in Bucaramanga and advance through the municipalities of Floridablanca, Cuestaboba, Mutiscua and San Gil, before reaching Pamplona. Work includes widening 13.5km and carrying out improvement work along most of the remaining length.
Additional work involves "development" of 28 bridges, 10 passing lanes and two interchanges.
Vargas said about 3,000 jobs will be created during the construction phase. It was not disclosed when this phase will start.
The Bucaramanga-Pamplona highway will link to the Pamplona-Cúcuta highway, also part of the 4G highway program. Planned Pamplona-Cúcuta highway works includes widening and the construction of six 4.4km tunnels, 44 bridges and two interchanges.
4G is Colombia's national highway concession program, which got underway in 2014 and at the time was said to involve a total of US$25bn in investment.