A coated cutting tool comprising a substrate and a coating layer formed on a surface of the substrate, the coating layer including an alternating laminate structure formed by alternately laminating two or more layers of each of compound layers of two or three or more kinds, each kind having a different composition, wherein: the alternating laminate structure is constituted by: a compound layer containing a compound having a composition represented by formula below: (Al x M 1-x)N wherein M denotes an element of at least one kind selected from the group consisting of Ti, Zr, Hf, V, Nb, Ta, Cr, Mo, W and Si, x denotes an atomic ratio of the Al element based on a total of the Al element and an element denoted by M, and x satisfies 0.58 ≤ x ≤ 0.80; and a compound layer containing a compound having a composition represented by formula below: (Al y M 1-y)N wherein M denotes an element of at least one kind selected from the group consisting of Ti, Zr, Hf, V, Nb, Ta, Cr, Mo, W and Si, y denotes an atomic ratio of the Al element based on a total of the Al element and an element denoted by M, and y satisfies 0.57 ≤ y ≤ 0.79; and an average thickness of each of the compound layers is from 1 nm or more to 50 nm or less, and an average thickness of the alternating laminate structure is from 1.5 μm or more to 15.0 μm or less, characterised in that an absolute value of a difference between an amount of a specific metal element contained in a compound layer which constitutes the alternating laminate structure relative to an amount of all the metal elements contained therein and an amount of the specific metal element contained in another compound layer which is adjacent to the compound layer and which constitutes the alternating laminate structure relative to an amount of all the metal elements contained therein, is more than 0 atom% and less than 5 atom%. a compound layer containing a compound having a composition represented by formula below: (Al x M 1-x)N wherein M denotes an element of at least one kind selected from the group consisting of Ti, Zr, Hf, V, Nb, Ta, Cr, Mo, W and Si, x denotes an atomic ratio of the Al element based on a total of the Al element and an element denoted by M, and x satisfies 0.58 ≤ x ≤ 0.80; and a compound layer containing a compound having a composition represented by formula below: (Al y M 1-y)N wherein M denotes an element of at least one kind selected from the group consisting of Ti, Zr, Hf, V, Nb, Ta, Cr, Mo, W and Si, y denotes an atomic ratio of the Al element based on a total of the Al element and an element denoted by M, and y satisfies 0.57 ≤ y ≤ 0.79; and an average thickness of each of the compound layers is from 1 nm or more to 50 nm or less, and an average thickness of the alternating laminate structure is from 1.5 μm or more to 15.0 μm or less, characterised in that an absolute value of a difference between an amount of a specific metal element contained in a compound layer which constitutes the alternating laminate structure relative to an amount of all the metal elements contained therein and an amount of the specific metal element contained in another compound layer which is adjacent to the compound layer and which constitutes the alternating laminate structure relative to an amount of all the metal elements contained therein, is more than 0 atom% and less than 5 atom%.