The Mexican-Spanish consortium is leading the race to win contracts for phase 1 and 2 of the project to widen a section of the Corredor de las Playas highway.
Funds will flow through a specific program also aimed at restarting works that have been on hold.
The Brazilian regulator found deficiencies in majority of projects audited.
The government will allow three days for all remaining bidders to comment on the evaluation.
In addition to loss of life, the floods caused major damage to local infrastructure.
Resources will go to a metro line and the expansion of the Transmilenio bus system.