A cutting tool formed by a coating layer on a substrate has cutting edges that feature serrations. The linear dimensions of the serrations may vary from a few nanometers up to 10 microns. The serrations result in a smoother cut edge on the workpiece, particularly when the workpiece is formed of certain materials that are seen as particularly difficult to cut, such as hardened steels.