The work is part of a program funded by a US$200mn loan from the development bank to improve the road network near the Cristo Redentor border pass that connects Mendoza province with Chile's Valparaíso region.
The president delivered the state of the union report, the last of his term.
A large fire ravaged the historic building on Sunday.
The Spanish firm argues that it was disqualified from a tender for a US$800mn PPP rail project over a requirement that was not in the bidding documents.
VLI, whose main shareholder is metal and mining company Vale, reportedly seeks to buy a grain terminal.