A sintered cemented carbide body (e.g., a cutting tool) and a method of making the same. The sintered cemented carbide body includes tungsten carbide, a binder phase of at least one metal of the iron group or an alloy thereof, and one or more solid solution phases. Each one of the solid solution phases has at least one of the carbides and carbonitrides of a combination of zirconium, niobium, and tungsten. The method includes the steps of providing a powder mixture that contains tungsten carbide, a binder metal powder comprising at least one metal of the iron group or an alloy thereof, and at least one of the carbides and carbonitrides of both zirconium and niobium including a powder of the carbides or carbonitrides of zirconium and niobium, forming a green compact of said powder mixture, and vacuum sintering or sinter-HIP said green compact at a temperature of from 1400 to 1560° C.