Interest in nanomaterials has increased in recent years. This is due to the potential of size reduction to nanometric scale to provide properties of materials such as hardness, toughness, wear, and corrosion resistance. The current study is focused on WC-Co cermet coats, materials that are extensively used in applications requiring wear resistance. In this work, WC-17Co powder was thermally sprayed onto mild steel using High Velocity Oxy Fuel (HVOF) spray technique. The nanostructured specimen was produced from sprayed sample by heat-treating at 1100°C in a vacuum chamber. Their structures were studied by using X-ray diffraction (XRD), scanning electron microscopy (SEM), and transmission electron microscopy (TEM). Polarization and electrochemical impedance spectroscopy (EIS) tests were performed on the both types of coated samples in 3.5% NaCl solution. The amorphous phase in WC-17Co coating was transformed to crystalline phases by heat treatment at high temperatures. The heat treatment of these coatings at high temperature also resulted in partially dissolution of WC particles and formation of new crystalline phases. Generation of these phases produced the nanostructured coating with better mechanical properties. Comparative electro chemical test results showed that, the heat treatment could improve corrosion resistance of the nanostructured WC-17Co coat than the as sprayed coats.