A novel bacterial cellulose (BC) composite (carboxymethylated-bacterial cellulose, CM-BC) was synthesized by Acetobacter xylinum by adding water-soluble carboxymethylated cellulose (CMC) in the culture medium. FTIR results showed that CM-BC is obtained by the incorporation of CMC in the network of BC. Water-holding capacity and water vapor transmission rates (WVTR) of CM-BC and BC are determined. The WVTR of CM-BC is comparable to that of BC, but the water-holding capacity of CM-BC is improved compared with BC. Tensile strengths measurement results showed that the fracture stress of CM-BC is higher than that of BC, indicating that CM-BC have more potential wound dressing applications than BC.