Provided is a surface-coated cutting tool combining superior heat resistance, superior wear resistance, and superior lubricity with high adhesion between a substrate and a coating. A surface-coated cutting tool of the present invention includes a substrate and a coating formed on the substrate, and the coating is characterized in that the coating is formed by physical vapor deposition and includes one or more layers, that at least one of the one or more layers is a first coating layer, that the first coating layer contains aluminum and nitrogen, has a thermal effusivity of 2,000 to 5,000J·sec−1 / 2·m−2·K−1, and has a thickness of 0.2 to 5μm, that the first coating layer includes an amorphous region and a crystalline region in order from the substrate side, that the amorphous region is amorphous and has a thickness of 0.01 to 2μm, and that the crystalline region has a crystal structure including a hexagonal structure.