A coated tool includes a substrate and a coating layer having a plurality of first laminated structures alternated with a plurality of second laminated structures. Each of the first laminated structures and each of the second laminated structures contains at least two kinds of layers having different composition and alternately laminated twice or more. An average thickness of the layers contained in the first laminated structure is between 60 nm and 500 nm, while an average thickness of the layers contained in the second laminated structure is between 2 nm and 60 nm. Each of the layers within the laminated structures include at least one metal element and at least one non-metal element selected from among carbon, nitrogen, oxygen and boron. An average thickness of the first laminated structure and/or the second laminated structure decreases with increasing distance from the substrate.