To reduce an operation load, and to shorten an operation time, in the case of mounting a new paper band.

This paper band supply device is provided with a paper band conveying means (23, 25a, 25b) for conveying a paper money binding mechanism 10 by holding a paper band 21 pulled out of a paper band storage part; and a paper band mounting means 23 for making the paper band conveying means hold the top end of the paper band 21. The paper band conveying means (23, 25a, 25b) are configured so as to deliver the top end of the paper band 21, mounted on the paper band mounting means 23, to the paper money binding mechanism 10 by the operation of a personnel in charge.