Hurricane Matthew has left at least 10 dead in Haiti, a toll that may climb as the authorities re-establish contact with regions cut off by the storm, the interior ministry said Wednesday.