A banknote processing apparatus including: one or more banknote storage boxes that store banknotes; an information management section that manages banknote management information including identification information for banknotes respectively stored in the one or more banknote storage boxes; a search information receiving section that receives input of search information including part of, or all of, identification information of a banknote to be searched for; a banknote search section that searches for a banknote matching the search information based on information being managed by the information management section; and a payout controller that effects control of feeding out and dispensing a detected banknote that has been detected by the banknote search section from the banknote storage boxes.