Following a divestment strategy, the Brazilian bank aims to sell various non-core assets.
The Brazilian capital wants to attract private sector investment given the lack of resources.
The Brazilian concessionaire will face penalties of nearly US$200mn after admitting paying bribes.
The project is designed to continue the work of the Vive Digital program, which was implemented during the Juan Manuel Santos government.
The move would allow the company to participate in future concessions, a newspaper reports.
Conducting the consultation is one of the requirements of a legal ruling to resume construction.
The decree, which will go into effect next month, establishes a fixed framework for bidding documents, in order to prevent "custom-made" tenders that benefit certain firms.