A nanostructured tungsten carbide bulk material, sintered from tungsten carbide and metal such as cobalt nano-powders, comprises a tungsten carbide and a metallic binder such as cobalt phases. The tungsten carbide phase has nanostructures comprising a plurality of dislocations, twins, stacking faults, dislocation cells, nano-subgrains with preferred orientation or texture, or a combination thereof.