Recent advances in nanocellulose technology have revealed the potential of crystalline cellulose nanofibers to reinforce materials which are useful for tissue engineering, among other functions. However, the low biodegradability of nanocellulose can possess some problems in biomedical applications. In this work, alginate particles with encapsulated enzyme cellulase extracted from Trichoderma reesei were prepared for the biodegradation of crystalline cellulose nanofibers, which carrier system could be incorporated in tissue engineering biomaterials to degrade the crystalline cellulose nanoreinforcement in situ and on-demand during tissue regeneration. Both alginate beads and microparticles were processed by extrusion-dropping and inkjet-based methods, respectively. Processing parameters like the alginate concentration, concentration of ionic crosslinker Ca2+, hardening time, and ionic strength of the medium were varied. The hydrolytic activity of the free and encapsulated enzyme was evaluated for unmodified (CNFs) and TEMPO-oxidized cellulose nanofibers (TOCNFs) in suspension (heterogeneous conditions); in comparison to solubilized cellulose derivatives (homogeneous conditions). The enzymatic activity was evaluated for temperatures between 25–75 °C, pH range from 3.5 to 8.0 and incubation times until 21 d. Encapsulated cellulase in general displayed higher activity compared to the free enzyme over wider temperature and pH ranges and for longer incubation times. A statistical design allowed optimizing the processing parameters for the preparation of enzyme-encapsulated alginate particles presenting the highest enzymatic activity and sphericity. The statistical analysis yielded the optimum particles characteristics and properties by using a formulation of 2% (w/v) alginate, a coagulation bath of 0.2 M CaCl2 and a hardening time of 1 h. In homogeneous conditions the highest catalytic activity was obtained at 55 °C and pH 4.8. These temperature and pH values were considered to study the biodegradation of the crystalline cellulose nanofibers in suspension. The encapsulated cellulase preserved its activity for several weeks over that of the free enzyme, which latter considerably decreased and practically showed deactivation after just 10 d. The alginate microparticles with their high surface area-to-volume ratio effectively allowed the controlled release of the encapsulated enzyme and thereby the sustained hydrolysis of the cellulose nanofibers. The relative activity of cellulase encapsulated in the microparticles leveled-off at around 60% after one day and practically remained at that value for three weeks.