The vessel, named Wonder Seas, was carrying 53 people when it capsized after encountering a sudden storm, a statement from the Vietnamese Border Guards and navy said.
A 14-year-old boy was rescued after four hours trapped in an air pocket in the upturned boat’s hull, one official told the VNExpress news site.
Hospital director Le Ngoc Dung told the news site that a 10-year-old boy was also among those saved, and is currently in a stable condition at Bai Chay Hospital.
Of the 28 bodies so far recovered, eight were children, VNExpress reports.
Rescue efforts are set to continue into the night to find the dozens still missing.
Prime Minister Pham Minh Chinh sent his condolences to the families of the dead.