The present invention relates to composite soft magnetic materials having high strength and high specific resistance and a method of producing such materials by: heating mixture powder having a composition containing 0.05-1 wt % of polyimide resin powder having an average particle diameter of 1 to 100 μm, 0.002-0.1 wt % of fine amide-based wax powder having an average particle diameter of 1 to 20 μm, and the balance composed of insulating film-coated soft magnetic powder obtained by forming an insulating film on the surface of soft magnetic powder, at a temperature of 60 to 110° C.; filling the heated mixture powder in a mold which is heated at a temperature of 100 to 150° C.; compacting the heated mixture powder at a molding pressure of 700 to 1200 MPa to obtain a compact; and curing the obtained compact at a temperature of 225 to 300 ° C.