A grain-oriented magnetic steel sheet with chromium-free insulating tension coating includes a grain-oriented magnetic steel sheet and an insulating tension coating containing a phosphate salt and silica on a surface of the grain-oriented magnetic steel sheet, the coating further including a crystalline compound represented by the general formula (1): MII3MIII4(XVO4)6 . . . (1). A method for producing a grain-oriented magnetic steel sheet with chromium-free insulating tension coating includes applying an insulating tension coating liquid to a surface of a finish annealed grain-oriented magnetic steel sheet, the coating liquid including colloidal silica, a phosphate salt and a metal element M-containing compound in a specific ratio, and heat treating the steel sheet at least one time at a temperature of not less than 900° C. in an atmosphere including a non-oxidizing gas and having a dew point of not more than 0° C.