A coated tool has a hard coating layer including a layer of a complex nitride or complex carbonitride expressed by (Ti1-xAlx)(CyN1-y). A periodic concentration variation is present in crystal grains of a complex nitride or complex carbonitride having a NaCl type face-centered cubic structure in the layer. The periodic concentration variation direction includes a direction at 30 degrees or less with respect to a surface of a tool body. An area percentage of a periodic concentration variation of Ti and Al is 40% or more. The concentration variation period is 1 to 10 nm. A difference between an average of local maximums and an average of local minimums of a periodically varying amount x of Al is 0.01 to 0.1. Fine crystal grains having a hexagonal structure with an average grain size of 0.01 to 0.3 μm are present at grain boundaries in 5% or less of the area.