The present invention, when a rejected bill is caused at the delivery of checks, makes it possible to avoid a clerk's labor and improve the operating ratio of an apparatus. A paper sheet handling apparatus includes a depositing/withdrawal port used for receiving or delivering paper sheets, a storage box to store the paper sheets received or to be delivered, a conveyance path to connect the depositing/withdrawal port to the storage box and convey the paper sheets, an identifying unit disposed in the conveyance path to identify the types and the authenticity of the paper sheets, means for notifying a clerk, and a controller to control the parts. The controller controls the apparatus so as to convey a paper sheet, which has been discharged from the storage box and has not been identified correctly (rejected) as a result of the judgment at the identifying unit, to the depositing/withdrawal port through the conveyance path; and notifies the clerk of the occurrence of the rejection at the delivery of the paper sheets by the notifying means.