A banknote processing machine includes: a receipt section which receives a banknote; a temporary storage section which includes a pair of first and second drums, and a tape wound between the pair of first and second drums, the tape having an end fixed to the first drum, a tape section for banknote sheets and a tape section for partition sheets positioned at a side of the end with respect to the tape section for banknote sheets, the temporary storage section releasably receiving a conveyed banknote by winding the conveyed banknote on the first drum together with the tape section for banknote sheets and releasably receiving at least one partition sheet by winding the partition sheet on the first drum together with the tape section for partition sheets; and a control section which causes the temporary storage section to release the partition sheet wound on the first drum, and causes the receipt section to receive the partition sheet from the temporary storage section, in response to the receipt section receiving a banknote.