A composite magnetic material includes a plurality of soft-magnetic metal powders, a first oxide that covers a surface of each of the plurality of soft-magnetic metal powders, and a second oxide that covers a surface of the first oxide and is interposed among the plurality of soft-magnetic metal powders each coated with the first oxide. The first oxide has a first recess in a surface, and the second oxide is provided in the first recess. With this configuration, peeling between the first oxide and the second oxide can be prevented, so that the composite magnetic material having high mechanical strength can be provided.