A coated cutting tool comprising a cemented carbide and a coating layer formed on a surface of the cemented carbide, wherein: an average thickness of the coating layer is from 5.0 μm or more to 30.0 μm or less; and in the cemented carbide, when regarding a region thereof which ranges from the surface of the cemented carbide to a depth of 20.0 μm in a direction opposite to the coating layer as a surface region, and also regarding a region thereof on a side opposite to the coating layer across the surface region as an inner region, an average value of KAM values in the surface region KAMs and an average value of KAM values in the inner region KAMi satisfy a condition represented by formula (1) below. 0.00°≤|KAMs−KAMi|≤0.10°  (1)