Nanocrystalline cellulose (NCC), or cellulose whiskers, has the potential to enhance the strength properties of paper via improving inter-fibers bonding. This paper was to determine the potential of using carboxylated nanocrystalline cellulose (CNCC) to improve the strength properties of paper made of cellulosic fiber or poly (vinyl alcohol) (PVA) fiber.