The news website VNExpress says the bodies arrived Wednesday morning on a flight that landed in Hanoi, the capital.
VNExpress says the bodies were transferred to ambulances to carry them to their home provinces south of Hanoi.
The bodies were found Oct. 23 in the English town of Grays, east of London. Police say the victims were aged between 15 and 44.
The 31 men and eight women are believed to have paid human traffickers for their clandestine transit into England. Several suspects have been arrested in the U.K. and Vietnam.