Flexible body armor formed from flexible composites which have improved knife-stab resistance. The body armor is formed from composites which include layers of a fabric base, formed from high tenacity fibers, and a rubber layer bonded to the fabric base. A thermoplastic bonding layer may be used to bond the fabric and rubber layers together. To provide ballistic resistance, the body armor may also include a ballistic resistant composite of a network of high tenacity fibers.