The ship carrying the Bangladeshis will bring back Myanmar security personnel who crossed the border recently amid fighting with rebels
Three others were injured in the accident and have been admitted to the Faridpur Medical College Hospital.
The incident occurred on the Dhaka-Khulna Highway in the district town's Shibrampur area on Saturday morning, according to the fire service.
The victims of the crash could not be identified immediately.
The Faridpur-bound truck from Dhaka lost control and crashed into a ditch, killing the two construction workers instantly, said Nurul Alam Dulal, senior station officer of Faridpur's fire service.