The province and Ottawa are providing almost $14 million to improve the busy interchange at Route 15 and Harrisville Boulevard.
The overpass will be widened to four lanes from three and a roundabout will be built at each end to eliminate all left turns and traffic lights.
Treasury Board President Roger Melanson said the government understands residents want infrastructure that is safe for travellers, helps support economic development and is reliable.