The invention relates to the technical field of paper binding machines, in particular to a novel quick paper change device of a paper binding machine. The novel quick paper change device of the paper binding machine comprises a body paper holder and a quick paper change structure arranged on the upper portion of the body paper holder. A first body paper roll is arranged at one end of the body paper holder, and a second body paper roll is arranged at the other end of the body paper holder. The quick paper change structure comprises a tensioning trolley used for adjusting paper tension, an acceleration roller used for accelerating paper and a guide roller used for guiding the paper, wherein a paper change structure is arranged in the tensioning trolley. A paper change trolley is further arranged on a paper conveying path. According to the novel quick paper change device, on the premise of not decreasing the paper speed, quick binding is carried out on new static paper rolls. The paper rolls are high in automatic paper change success rate.