The stretch is being enlarged to 40.5 m and will have eight lanes compared to the existing six.
Two overpasses and tunnels each are also being built at four major intersections.
Binh Duong authorities said progress has been slowed down by site clearance delays including in the removal of electric poles.
An electric pole that needs to be removed for construction to proceed.
At a recent meeting the Binh Duong Province administration decided to bear the cost of removing the electric poles to speed up the work.
If the government rules it is the responsibility of state monopoly Vietnam Electricity to relocate the system, the latter has to make good the money spent, it said.
The widening of National Highway 13 will help ease traffic congestion and provide a fillip to urban development in both HCMC and Binh Duong.
The highway runs more than 145 km from HCMC to Binh Phuoc Province.
Workers install sewers at a section of the expanded highway in Thuan An Town of Binh Duong on August 15.
A house being repaired after its façade was demolished to make way for the highway.
In all, 552 families will be affected.
