The operation is part of the Brazilian group's strategy to expand its international footprint to diversify revenues.
In preparation for next year's Pan American Games, the country is pushing for more investment in roads, housing and hotels.
The CNT regards the participation of private sector players as key to fuel investments in railways.
The island's public-private partnership authority unveiled the names of shortlisted candidates for two contracts.
The transport ministry expects all units of the Yopal-Villavicencio corridor to be under construction by early 2019.
The councilors want the utility in the Brazilian city to charge for the exact amount used.