The change is part of a cabinet reshuffle ahead of Brazil's general elections.
President Morales denies he or his government have taken bribes from construction companies.
The recently sworn-in president and his brand new cabinet plan to quicken the pace of infrastructure projects.
The concessionaire responsible for the works on the Cundinamarca eastern perimeter corridor stated that the presence of water springs forced a stop to works on two sections of the project, which is part of the 4G highways program.
Newton de Souza is considered a close ally of the current chairman of the Brazilian conglomerate, Emilio Odebrecht, but is thought to be an adversary of his son Marcelo Odebrecht.
The program is a joint initiative between CNT and local bank BMG.
The head of the Santa Fe chamber of commerce said that cargo movement in the city's port has been paralyzed since 2016 and that the plan to reactivate it would involve bringing in a "world class operator."
Over the Easter weekend, a record number of vehicles brought the main highway between Santiago and the port city of Valparaíso to a virtual standstill.
The update was provided by President Juan Manuel Santos, who visited the city that was devastated a year ago by landslides.
Of the budget assigned for the program this year, 12 provinces will receive less than 10%, while a over 40% will be spent in Buenos Aires and the surrounding province.