Conventional cement composite is generally produced with ordinary Portland cement (OPC) as a binder. However, during manufacturing the cement composite, large amount of carbon dioxide (CO2) are emitted. Therefore, fly ash is proposed to be replaced to OPC in order to reduce CO2 emission of cement composites. For reinforcing fibers, micro steel fibers were used. For investigating mechanical properties of steel fiber-reinforced cement composites (SFRCCs), direct tension tests were conducted. The test results showed that fly ash improves tensile strength and ductility of SFRCCs. However, tensile strength of the SFRCC decreased as replacement ratio of recycled fine aggregate increased. The use of recycled materials in FRCC helps to save natural resources and promote sustainability in civil engineering materials.