Multi-walled carbon nanotubes (MWNTs)-Fe3Al was prepared by spark plasma sintering. Microstructural investigations show that MWNT remains in the composites. The magnetic properties were investigated with alternating gradient force magnetometer, which shows that the composites still display good soft magnetic property. The MWNTs-Fe3Al composites have a similar magnetic hysteresis loops to that of Fe3Al, indicating the good soft magnetic properties of the composite. Excellent magnetic property implies that MWNT-Fe3Al composites may also have significant potential for applications in electronic-magnetic nanodevice fields.