A cutting tool has a substrate of cemented carbide including WC and a binder phase. The cutting tool has a gradient surface zone with a thickness of between 50-400 μm having a binder phase gradient with the lowest binder phase content in the outermost part of the gradient surface zone and wherein the cutting tool also includes free graphite. The present disclosure also relates to a method of making a cutting tool according to the above. The cemented carbide body shows improved resistance towards chemical wear when used for machining non-ferrous alloys such as Ti-alloys and Ni-based alloys.