The death toll from the Easter Sunday terror attacks in Sri Lanka has risen to 359, police spokesman said Wednesday.