PowerChina International, Shenzhen's Yantian Port Group and Rizhao Port Group have been selected to help a Malaysian company build the 1.9-billion US dollar port.
The project itself is part of the larger Melaka Gateway Project that China and Malaysia signed last month, which also includes real estate projects in Malaysia.
Malaysian Transport Minister Liow Tiong Lai says the new port is being built on a critical waterway.
"On an annual basis, over nearly 100,000 vessels ply the Straits of Malacca as its strategic location is part of the east-west maritime gateway. So clearly, there is a significant opportunity and potential for growth."
The main tender for th