Electrochemical machining was performed on two cemented carbides with different compositions using unipolar and bipolar short-pulse voltages to investigate the effects of the composition and pulse conditions on the machining characteristics. In the case of cemented carbides with high cobalt and low tungsten carbide (WC) contents, machining progressed even when a unipolar voltage was used. This is believed to be due to the dissolution of the binder, that is, Co, which causes the WC and WO3 particles to drop out. Machining progressed more easily when a bipolar voltage was used than when a unipolar voltage was used. This is attributed to the effective removal of WO3. The unevenness of the machined surface was also reduced with bipolar voltage. The negative pulse duration had to be sufficiently but appropriately long, because too long a duration increased the wear of the tool electrode. Even when bipolar pulse voltages were used, similar to the machining of general materials, a shorter positive pulse duration resulted in more precise machining. However, in the case of cemented carbide with low Co and high WC contents, the removal did not progress when a unipolar pulse voltage was applied. On the other hand, the machining progressed when a bipolar voltage was applied. However, if the positive pulse duration was excessively long, the amount of removal decreased. This is believed to be because the longer positive pulse duration increased the amount of WO3 generated, thereby inhibiting the current flow. Therefore, it is necessary to set an appropriate positive pulse duration to avoid the excessive production of WO3.