Le bateau faisait route de la ville portuaire de Moukalla (sud-est) vers Socotra. "Une soixantaine de personnes, dont des enfants et des femmes, se trouvaient à bord du cargo, qui transportait aussi des petites embarcations de pêche", a indiqué le ministre de la Pêche Fahd Kavieen.
Le bateau a coulé à la suite d'"un accident", a encore dit le ministre en citant "de premières informations".
D'après l'agence officielle Saba du gouvernement, deux passagers ont pour l'instant été secourus par deux bateaux, battant pavillon autrichien et australien.
L'agence n'a pas précisé s'il s'agissait de navires marchands ou de bateaux de guerre faisant partie de la force navale internationale qui lutte contre la piraterie maritime autour de la Corne de l'Afrique.
Selon les autorités, le bateau a fait naufrage mardi à 26 milles marins au nord-ouest de Socotra, située dans l'Océan indien, à 350 kilomètres des côtes sud-est du Yémen.
Le gouverneur du Hadramout, le général Ahmed ben Breik, a indiqué que les autorités locales avaient lancé un appel aux forces de la coalition arabe qui soutiennent le gouvernement ainsi qu'aux navires opérant dans les environs à venir en aide pour retrouver et sauver d'éventuels survivants.
Les passagers du bateau sont des habitants de Socotra, a-t-il précisé.
Les accidents sont fréquents au large du Yémen.
Ils ont fait notamment au moins 79 morts, des migrants, durant les 11 premiers mois de cette année, selon le Haut Commissariat de l'ONU pour les réfugiés (HCR).
Des Ethiopiens et des Somaliens fuyant la pauvreté ou les violences, tentent généralement de rejoindre le Yémen pour se rendre dans d'autres pays comme l'Arabie saoudite, riche pays pétrolier.
Malgré la guerre qui ravage le Yémen, près de 106.000 personnes (88.700 venus d'Ethiopie et quelque 17.300 de Somalie) ont traversé cette année la Corne de l'Afrique pour se rendre au Yémen, contre 92.446 en 2015 et seulement 25.898 en 2006, selon des statistiques publiées fin novembre par le HCR.
La guerre au Yémen a fait plus de 7.000 morts et près de 37.000 blessés depuis l'intervention d'une coalition arabe sous commandement saoudien en mars 2015 en soutien aux forces gouvernementales, selon l'ONU.