Despite having many attractive properties, $ZrO_2$ ceramic has a low fracture toughness which limits its wide application. One of the most obvious tactics to improve its mechanical properties has been to add a reinforcing agent to formulate a nanostructured composite material. Nanopowders of $ZrO_2$ and Cr were synthesized from $CrO_3$ and Zr powder by high energy ball milling for 10 h. Dense nanocrystalline $2/3Cr-ZrO_2$ composite was consolidated by a high-frequency induction heated sintering method within 5 min at $600^{circ}C$ from mechanically synthesized powder. The method was found to enable not only rapid densification but also the inhibition of grain growth, preserving the nano-scale microstructure. Highly dense $2/3Cr-ZrO_2$ composite with relative density of up to 99.5% was produced under simultaneous application of a 1 GPa pressure and the induced current. The hardness and fracture toughness of the composite were 534 kg/mm2 and $7MPa{cdot}m1/2$, respectively. The composite was determined to have good biocompatibility.