The invention relates to a label removing machine capable of reducing label removing reject ratio. The label removing machine comprises a rotating wheel set and a gripping belt set, wherein the rotating wheel set is provide with a cylindrical wheel body, the wheel body is driven to rotate in a rotating direction, and a plurality of label removing blocks are distributed on the periphery of the wheel body; and the gripping belt set is provided with a belt body driven by a first belt shaft and a second belt shaft to advance on one side of the periphery of the wheel body of the rotating wheel set, one advancing direction of the belt body is the same as one rotating direction of the wheel body of the rotating wheel set, and the belt body is provided with a wheel approaching zone for forming a gradual shrinkage gap, pressing a bottle tank to be removed with a label and removing the label and a pressing zone, and the wheel approaching zone and the pressing zone can press the bottle tank for a predetermined distance. The label removing machine can reliably press the bottle tank to remove the label, and can finish label removal of the bottle tank more effectively and quickly.