Seventy Ethiopian migrants have drowned after their boat sank near the entrance to the Red Sea off the coast of Yemen, the Yemeni Interior Ministry said.