A process of providing an inorganic anti-stick coating directly on non-oriented, semi-processed electrical steels by applying to such steels a coating solution containing Al.sup.+++, Mg.sup.++, and H.sub.2 PO.sub.4.sup.- in a specified relative relationship, the concentration of Al.sup.+++, Mg.sup.++, and H.sub.2 PO.sub.4.sup.- comprising 100 parts by weight calculated as Al.sub.2 O.sub.3, MgO and H.sub.3 PO.sub.4, respectively, on a water-free basis. The coating solution may additionally contain from 0 to 150 parts by weight of colloidal silica on a water-free basis. Chromic anhydride (C.sub.r O.sub.3) may be added to the coating solution to improve its wettability and improve the moisture resistance of the anti-stick coating. The coating solution is so diluted with water as to provide a uniform coating as thin as possible to prevent lamination sticking and having a coating weight of less than 2 grams per square meter on each side. The coated electrical steel is subjected to a heat treatment to cure the anti-stick coating thereon.