In order to improve the physical properties of recycled fine aggregate concrete, fiber reinforced concrete composites were prepared with synthetic fibers such as polyvinylalcohol(PVA), nylon, polypropylene(PP), kevlar, and carbon fiber and were investigated for their effects on the physical properties of these concrete composites. The compressive strength of these fiber reinforced concretes using hydrophilic fibers such as PVA and nylon was explicitly improved compared to that of recycled fine aggregate concrete without fiber. On the other hand, the flexural strength did not indicate the substantial changes even though high performance fiber was used. In addition to the strength reinforcing effect, the porosity of recycled fine aggregate concrete evidently decreased with fiber reinforcement, thus, making the concrete denser.