The project is estimated to cost US$250mn and would help relieve traffic at Bogotá's El Dorado airport.
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.
With the Spanish firm close to closing the sale of 49% of its concessions unit in Chile, the company is looking to the US$2.6bn in projects to be tendered this year.
The first tenders will be for the contracts to build the stretches of the line that will link Palenque in Chiapas state to Yucatán state capital Mérida.