In this study, using microcapsules containing calcium hydroxide and potassium stearate, the self-healing ability of surface nanostructures via regeneration of calcium stearate nanoneedles after crashing the microcapsules, was achieved. And the hydrophobicity of the surface was also improved. Calcium Hydroxide was microencapsulated in porous Poly methyl methacrylate-ethyl cellulose shell, which calcium hydroxide agents diffused outwards by capillary force through nanoporosity of PMMA-EC shell. Aqueous potassium stearate must encapsulate in a shell with low scratch resistance in order to crash by microcracks and release its content. Urea-Formaldehyde due to its good strength, scratch resistance and chemical stability, has been widely used in microencapsulation of healing agents. Therefore in the present study the aqueous potassium stearate was encapsulated in a shell of Urea-Formaldehyde. Since the in-situ polymerization method for encapsulation of healing agent in Poly (Urea-Formaldehyde) shell is restricted to oily phases, in this study, a new method for encapsulation of aqueous core in Poly (Urea-Formaldehyde) shell was introduced. This new method opens a new approach in production of self-healing and hydrophobic coatings. The Synthesized microcapsules were dispersed in epoxy matrix and coated by spin coating or dip coating methods on carbon steel substrate. Then poly (methyl methacrylate) –ethyl cellulose microcapsules were precipitated on top of the uncured epoxy, and calcium stearate nanoneedles form in expose to aqueous potassium stearate solution. Water contact angles of self-healing superhydrophobic coating, before and after repair of scratches, were measured as 157 ? and 133 ?, respectively, which confirm the initial superhydrophobicity and partial recovery of hydrophobicity after surface scratch. Tafel polarization results revealed that by applying this superhydrophobic coating, the corrosion current density of plain carbon steel substrate is decreased up to two orders of magnitude. Macroscopic studies of the coatings after salt spray test confirmed the healing of scratches; and the results of electrochemical impedance spectroscopy revealed corrosion and protection mechanisms of coatings based on the hydrophobic models. Keywords: hydrophobicity; self-healing; nanostructure; microencapsulation; Urea-Formaldehyde; microcapsule; nanoroughness.