In this study, micro-porous carboxymethyl cellulose (CMC) nonwovens were prepared by carboxymethylation of cellulose nonwovens produced by a wet-laid process and their properties were investigated for potential applications as adhesion prevention barriers. After carboxymethylation, the thickness and mean pore size of the cellulose nonwovens were increased, whereas their pore size distribution became narrower. Tensile strength of cellulose nonwovens was proportional to basis weight, and dramatically increased after carboxymethylation. CMC nonwovens immediately absorbed a phosphate buffered saline solution and showed swollen phase within 1 min. It was found that the thickness and pore size distribution of CMC nonwovens could be easily controlled by the wet-laid process. It is expected that the CMC nonwovens can be used as adhesion prevention barriers.