The invention provides a banknote handling machine which can improve set degree of freedom and sort and stack banknotes according to various classification modes. The banknote handling machine includes a take-in unit configured to take in a plurality of banknotes, one by one, a recognition unit configured to recognize a kind of each banknote taken in a take-in unit, a plurality of stacking units, respectively configured to stack therein the banknotes, a transport unit configured to transport the banknotes, respectively recognized by the recognition unit, to any of the plurality of stacking units, an instruction accepting unit configured to accept an instruction concerning an automatic decision mode provided for deciding the kind of the banknotes to be stacked, by utilizing a recognition result obtained by the recognition unit, for each of the plurality of stacking units, and a control unit configured to control the transport unit to transport each banknote to a destination, which destination is decided based on the instruction accepted by the instruction accepting unit and on the recognition result obtained by the recognition unit.