A novel fiber-optic magnetic field sensor is proposed by embedding a heterodyning fiber laser into an epoxy resin bonded magnetostrictive composite material with Terfenol-D particles doped. The magnetic field induced strain in the magnetostrictive composite material is converted to transversal stress by a structure which is applied to the fiber laser to produce beat note frequency changes for measurement. The response of the proposed sensor is measured, which shows a quite good directivity with a sensitivity of 10.5 Hz/μT to magnetic field and a large measurable range up to about 0.3 T.