An embossing device comprises a first embossing roller and a second embossing roller forming a passage for a web of wrapping material to be embossed, which has a main line of extension and a direction of feed; the first embossing roller comprises on its outer surface toothings to make an imprint on the web; a first toothing having a first impression to imprint on said web a first segment of a reference for identifying a section of the web and a second toothing to imprint a decorative pattern on the web; the second toothing comprises a zone without teeth for defining on the web a second, unembossed segment of the reference; the first toothing and the zone without teeth are offset from each other along a directrix of the first roller.