An automatic paper currency dispensing machine which dispenses the paper currency (40, 40a) in response to an operator's instruction. A mechanism (44, 45, 42, 43, 48, 109) to discharge the paper currency (40, 40a) stored in the storage (400) is encased in the casing (53, 54) to constitute the safe (31, 419, 702, 825), and the paper currency (40, 40a) is discharged from the opening (58) formed on the casing (53, 54). The paper currency dispensing machine removably encases this casing (53, 54), and is provided with the paper currency pick-up slot (22) formed to communicate with the opening (58). This may be structured to contain more than one such safes (31, 419, 702, 825). In the case of the latter, the safe control (460) is provided within the casing (53, 54), to control the operations to dispense the paper currency (40, 40a) and to deliver them. This machine is also provided with the main control (434) which controls the safe control (460) in response to the operator's instruction, and those two controls are interconnected with detachable connector (426, 422, 423, 424). A blade (50) and a reject safe (51) may be provided within the safe (31, 419, 702, 825). The safe control (460) directs the blade (50) toward the reject safe (51), to guide the paper currency (40a), which has encountered a delivery error, toward the reject safe (51). With the above arrangement, there is provided an automatic paper currency dispensing machine, the safe of which can be handled in the most appropriate manner.