Cellulose nanocrystals (CNC) obtained from waste sawdust were used to modify the polyamide membrane fabricated by interfacial polymerization of m-phenylene-diamine (MPDA) and trimesoyl chloride (TMC). The efficiency of the modification with sawdust-derived CNC was investigated using zeta potential and X-ray photoelectron spectroscopy (XPS). The effect of the modification on membrane mechanical strength and stability in acidic and alkaline solutions was also investigated. Results revealed that the negative zeta potential decreased at a high pH and the isoelectric point shifted into the acidic range for both modified and unmodified membranes. However, the negative charges obtained on the surface of the modified membrane at a pH lower than 8 were higher than the pristine membrane, which is an indication of the successful membrane modification. The XPS result shows that the degree of crosslinking was lowered due to the presence of CNC. Enhanced stability in solution in all pH ranges and the increase in mechanical strength, as indicated by higher Young’s modulus, maximum load, and tensile strength, confirmed the robustness of the modified membrane.