The death toll of an armed bandit attack in Nigeria has risen to 58 -- up from 45 earlier reported -- as officials and villagers comb bushes, a local chief said on Monday.