A coated cutting tool comprising a substrate and a coating layer formed on a surface of the substrate, the coated cutting tool having a rake surface and a flank, in which the coating layer includes an α-type aluminum oxide layer, wherein: the α-type aluminum oxide layer has, on an opposite side to the substrate, a first interface, being a surface substantially parallel to the rake surface, a second interface, being a surface substantially parallel to the flank, and an intersecting edge between the first interface and the second interface; and the α-type aluminum oxide layer satisfies conditions represented by formulae, and − 600 ≤ σ 11 ≤ 300 − 900 ≤ σ 22 ≤ 250 σ 11 > σ 22, in the above formulae, σ11 denotes a residual stress value (unit: MPa) in a direction parallel to the intersecting edge, σ22 denotes a residual stress value (unit: MPa) in a direction orthogonal to the intersecting edge, and each of the residual stress values is a value measured by a multi-axial stress measurement method or a full Debye ring fitting method which employs the peak intensity for a plane in X-ray diffraction, wherein Cu-Ka radiation is used as a radiation source for X-rays, and the radiation is performed under the condition of an output of 50 kV, 1.0 mA, wherein an average thickness of the α-type aluminum oxide layer is from 1.0 μm or more to 15.0 μm or less, and wherein the coating layer comprises a titanium nitride layer, being comprised of titanium nitride, as an outermost layer on a surface of the α-type aluminum oxide layer, the average thickness of the titanium nitride layer being from 0.2 μm or more to 1.0 μm or less. the α-type aluminum oxide layer has, on an opposite side to the substrate, a first interface, being a surface substantially parallel to the rake surface, a second interface, being a surface substantially parallel to the flank, and an intersecting edge between the first interface and the second interface; and the α-type aluminum oxide layer satisfies conditions represented by formulae, and − 600 ≤ σ 11 ≤ 300 − 900 ≤ σ 22 ≤ 250 σ 11 > σ 22, in the above formulae, σ11 denotes a residual stress value (unit: MPa) in a direction parallel to the intersecting edge, σ22 denotes a residual stress value (unit: MPa) in a direction orthogonal to the intersecting edge, and each of the residual stress values is a value measured by a multi-axial stress measurement method or a full Debye ring fitting method which employs the peak intensity for a plane in X-ray diffraction, wherein Cu-Ka radiation is used as a radiation source for X-rays, and the radiation is performed under the condition of an output of 50 kV, 1.0 mA, wherein an average thickness of the α-type aluminum oxide layer is from 1.0 μm or more to 15.0 μm or less, and wherein the coating layer comprises a titanium nitride layer, being comprised of titanium nitride, as an outermost layer on a surface of the α-type aluminum oxide layer, the average thickness of the titanium nitride layer being from 0.2 μm or more to 1.0 μm or less., in the above formulae, σ11 denotes a residual stress value (unit: MPa) in a direction parallel to the intersecting edge, σ22 denotes a residual stress value (unit: MPa) in a direction orthogonal to the intersecting edge, and each of the residual stress values is a value measured by a multi-axial stress measurement method or a full Debye ring fitting method which employs the peak intensity for a plane in X-ray diffraction, wherein Cu-Ka radiation is used as a radiation source for X-rays, and the radiation is performed under the condition of an output of 50 kV, 1.0 mA, wherein an average thickness of the α-type aluminum oxide layer is from 1.0 μm or more to 15.0 μm or less, and wherein the coating layer comprises a titanium nitride layer, being comprised of titanium nitride, as an outermost layer on a surface of the α-type aluminum oxide layer, the average thickness of the titanium nitride layer being from 0.2 μm or more to 1.0 μm or less.