Det innebär att minst 86 människor omkommit, enligt FN:s migrationsorganisation IOM. Fortfarande saknas 132 personer.
Olyckan inträffade nära staden Shoqra, en kuststad i södra Jemen. De flesta av offren kunde inte identifieras utan begravdes nära stranden.
Enligt IOM kom många av de döda från Etiopien, bland dem 14 kvinnor. Många migranter hoppas via Jemen nå Saudiarabien eller andra Gulfländer i jakten på jobb.