The work is divided into two contracts which may be divided into various lots. It will be carried out as a public-private partnership.
Secretary general for infrastructure Inmaculada RodrÃguez-Piñero said that the tender showed strong evidence of the government's commitment to building the corridor.
The work comes under Spain's special infrastructure plan, which aims to revive the economy and employment through public-private partnership projects.
Got a story? Email news@theconstructionindex.co.uk