At least 65 African migrants have died and 74 others remain missing after a boat capsized off the coast of Yemen, a media report said on Monday.