An object of the present invention is to provide a composite soft magnetic sintered material that has high density, high mechanical strength and high relative magnetic permeability at high frequencies and, in order to achieve this object, the present invention provides a method of producing the composite soft magnetic sintered material, which comprises mixing a composite soft magnetic powder, that consists of iron powder, Fe—Si based soft magnetic iron alloy powder, Fe—Al based soft magnetic iron alloy powder, Fe—Si—Al based soft magnetic iron alloy powder, Fe—Cr based soft magnetic iron alloy powder or nickel-based soft magnetic alloy powder (hereinafter these powders are referred to as soft magnetic metal powder) of which particles arc coated with a ferrite layer which has a spinel structure, with 0.05 to 1.0% by weight of silicon dioxide powder having a mean powder particle size of 100 nm or less and sintering the mixed powder after compression molding, or processing two or more kinds of the composite soft magnetic powders, of which particles are coated with ferrite layer having a spinel structure of a different compositions, by compression molding and sintering.