Prime Minister Nguyen Tan Dung made the announcement on Saturday gave the order, according to a Vietnam News report
The 15.6km bridge is expected to be finished by 2017, linking developing areas in Hai Phong's Dinh Vu industrial park with Ha Noi–Hai Phong Highway, which is also under construction.
The project will cost more than 11.8 trillion dong ($560 million), of which more than 10 trillion dong ($470 million) will be sourced from Japanese aid.
One of the two major pillars underpinning a project to expand infrastructure in Lach Huyen Port, it is expected to become the first international transit port in the northern region, the report said.
Mr Dung encouraged the use of advanced technologies to ensure the project would be completed on time and meet quality standards. He also asked the Ministry of Transport to work closely with municipal agencies to clear bottlenecks and deal with obstacles.