An apparatus for processing paper sheets comprises a batch feeder (1) for carrying the batches of paper sheets, each of the batches being sealed with the wrapping band (Pa), batch takeout device (2) for taking out the batches carried by the batch feeder (1) one by one, and wrapping band removing device (14) adapted to hold the other side portion of the wrapping band (Pa) while bending each batch taken out by the batch takeout device (2) in one direction, and, then, to cut one side portion of the wrapping band (Pa), while bending the batch in the other direction.