A migrant boat capsized off the coast of war-torn Yemen, leaving dozens of people, mostly from the Horn of Africa, missing, Yemeni officials said Monday.