A method and a device for classifying a packet, in the field of communications technologies, are provided to reduce rule duplication in a classification process and improve classification efficiency. The method classifies a packet by receiving a packet; searching for a rule matching the packet in at least one created decision tree (created after an original rule set is divided based on a segmentation code); and classifying the packet according to a found rule. The method and the device may be applicable to a router.