A cemented carbide and a coated cemented carbide each include a Zr carboxide. The cemented carbide includes a hard phase containing main component tungsten carbide and a binder phase containing at least one main component element selected from the group consisting of Co, Ni and Fe. The cemented carbide includes 75 to 95 mass % of the hard phase and 5 to 25 mass % of the binder phase in an inner region inner than 500 μm below a surface of the cemented carbide. The hard phase includes a Zr carboxide; and Zrsur/Zrin is from 0.25 to 0.80 when an average content of the Zr carboxide in a surface region which ranges from the surface of the cemented carbide to a depth of 500 μm therebelow is denoted by Zrsur and an average content of the Zr carboxide in an inner region inner than the surface region is denoted by Zrin.