The invention relates to a hob cutter tool with a coating, wherein the coating is produced by a physical vapor deposition method, in which in a coating chamber in an atmosphere containing nitrogen, an arc discharge is generated in each case between at least one anode and at least one pure Al cathode on the one hand, and at least one pure Cr cathode on the other hand, and in this way, Al and Cr are vaporized from the cathode, in which the hob cutter tool to be coated is rotated in the coating chamber, wherein the tool is subsequently guided past the at least two cathodes, and in which the vaporized Al and Cr is deposited in atomic or ionized form together with nitrogen from the atmosphere containing nitrogen onto the hob cutter tool led rotating past the cathodes. The coating has a multiplicity of layers, composed of (AlCr)-nitride, arranged on top of each other, wherein the multiplicity of layers is formed from two layer types differing with respect to their Al:Cr ratio, wherein a first layer type has an Al:Cr ratio in the range of 55:45 to 65:35, and a second layer type has an Al:Cr ratio in the range of 70:30 to 74:26, and wherein the two layer types alternate with each other in the coating, wherein each of the layers, in turn is formed from a multiplicity of nanolayers arranged on top of each other, and wherein the coating is connected to the tool base body using a bonding layer. Furthermore, the invention relates to a method for recoating such a hob cutter tool.