The new bridge on Zuari, one of the major rivers flowing through the coastal state, was required after the old structure was considered unfit to carry heavy vehicles.
Union Ministers Manohar Parrikar and Shripad Naik, Goa Chief Minister Laxmikant Parsekar and others were present on the occasion.
Gadkari also inaugurated projects like Rs 298 crore Canacona bypass with three bridges, Rs 297 crore Margao bypass and Rs 187 crore Verna missing link.
The eight-lane parallel Zuari bridge is expected to be completed in two years and the tenders for the same would be opened this month.