The magnetic composite material of the embodiments is a magnetic composite material that includes a magnetic material having a plane at the surface; and a plate-shaped reinforcing material, the magnetic material having a plurality of magnetic bodies having a planar structure and having a magnetic metal phase containing at least one first element selected from the group consisting of iron (Fe), cobalt (Co), and nickel (Ni), and principal surfaces; and an intercalated phase containing at least one second element selected from the group consisting of oxygen (O), carbon (C), nitrogen (N), and fluorine (F). In the magnetic composite material, the principal surfaces are oriented to be approximately parallel to the plane and have the difference in coercivity on the basis of direction within the plane.