The work aims to solve the problems that the side of the small box of cigarette packs pops open and folds, and the cigarette packs are deformed due to insufficient die-cutting and indentation on the trademark paper of the small double-aluminum pack. An online indenting device for small box label paper was designed. The device included a frame, transmission shaft, a rolling wheel, a indenting piece, a paper guide wheel, a counter-pressing wheel, a indenting avoiding part and a paper supporting wheel. At the same time, an orthogonal test was carried out to obtain the optimal parameter combination of the radius of the indented part, the arc length of the blade edge and the operating speed of the packaging machine. After the indenting device was improved, the average absolute error in indentation stiffness of small box label paper was reduced from 6.0 to 1.9, and the frequency of defective cigarette packs was reduced from 37.6 packs/shift to 8.4 packs/shift, which was a 77.7% reduction from the original one. The designed online indenting device for small boxes of trademark paper can keep the stiffness of the trademark paper at an appropriate level, reduce the frequency of such defective cigarette packs, and improve the packaging quality of cigarette packs. This technology can provide support for improving the product quality, operating efficiency and stability of the double-aluminum bag packaging machine.