To provide a banknote handling apparatus (1) capable of reducing a waiting time of a customer, as compared with a case in which a general banknote replenishing operation is performed when a banknote to be dispensed falls short in a dispensing process. The banknote handling apparatus (1) includes a memory unit (32) configured to record the stored-number of banknotes stored in the banknote handling apparatus (1) by denomination. Upon receipt of a command for dispensing a banknote(s) of one or more denominations, the number of dispensing being designated by denomination, the control unit (30) is configured to compare the designated-number with the stored-number recorded in the memory unit (32) corresponding to the denomination designated in the dispensing command, and to control the reception unit (11) and the transport unit (10) such that, if the stored-number is smaller than the designated-number, a banknote is fed out from the reception unit (11) and is recognized by the recognition unit (13), and that a banknote of a designated denomination is transported to the dispensing unit (12), in order that the number of banknotes of the designated denomination that have been transported to the dispensing unit matches the designated-number.