The flexural strength evolution for two WC-16 vol% Co cemented carbides, with different mean carbide size, subjected to sequential and upgrading electrical-discharge machining (EDM) is studied. It is compared with the fracture behavior exhibited by a reference surface finish condition, attained through conventional mechanical grinding and polishing using diamond as abrasive. Considering that rupture is related to existing defects, either introduced during sample elaboration or induced by machining, a detailed fractographic examination by scanning electron microscopy is conducted to discern fracture origins. The experimental findings indicate that the flexural strength of WC-Co hardmetals may be strongly affected by EDM, depending on the correlation existing between natural defects, as given by particular microstructural parameters, and EDM-induced flaws. An analysis of the results using a linear-elastic fracture mechanics approach permits one to establish a clear connection between surface integrity and fracture resistance. Quantitative discrepancies between the estimated and the experimentally measured critical flaw sizes for all the EDM-related grades are rationalized through the existence of local residual tensile stresses of considerable magnitude at the shaped surface. Release of these stresses through final mechanical and annealing treatments is pointed out as a quite effective alternative for improving the fracture behavior of WC-Co cemented carbides shaped by EDM.