The paper presents the results of an investigations of the sintered zirconia ceramics that have been stabilized with Y2O3 and CeO2. The initial powders were synthesized via decomposition of the fluoride salts, which determined morphological features and dimensions of the particles. The specific electroconsolidation process, performed using the modified spark plasma sintering device, allowed for the retention of the nanoscale grain sizes and related properties of the sintered ceramic composites. It was found that the as-obtained materials with cerium oxide exhibited high bending strength of 609 MPa, by ca. 33 % higher than that of yttria-stabilized ones (410 MPa). In turn, the best combination of hardness and fracture toughness, K1С = 5.8 МPа·m1/2 аnd Нv = 14.8 GPа, respectively, exhibited ZrO2+3 wt% Y2O3. This result can be attributed to the chemical composition and morphology of the powders, which in turn is influenced by the synthesis conditions and calcination time and temperatures, as well as to the sintering parameters. In particular, yttria-stabilized zirconia showed higher sensitivity to the variations of the sintering temperatures and holding times.