Le Anh Son, 43, formerly the company's deputy general director, has replaced Nguyen Canh Viet, who moves to become deputy director of the storm and flood control committee of the ministry of transport.
Reports said the government wanted to boost Vinalines' restructuring efforts.
A listing of its shares could take place this year or in 2015.
