It will allow access to the inland province of Tete, and some of the world's largest coal deposits.
Construction of the bridge by a consortium of Brazilian and Portuguese firms is expected to start next week.
At present trucks have to cross the existing Samora Machel bridge one at a time, leading to peak time tailbacks of several miles.
