Olive pomace (OP) waste, produced in large quantities, contains significant amounts of cellulose and fibers, making it a valuable resource for developing reinforcing ingredients in biodegradable packaging materials. This study aimed to produce nanofibers from OP using enzymatic hydrolysis with hemicellulases and cellulases, and to incorporate these nanofibers into starch films as a reinforcing agent. Cellulose nanofibers (CNFs) were prepared by alkaline pretreatment followed by enzymatic hydrolysis (with hemicellulases and cellulases) from olive pomace and applied as reinforcement in starch films in concentrations of 0.5%-5% (w/v). The nanofibers were analyzed according to composition, structural, and thermal properties. The nanofibers' suspension presented a cloudy and white color in aqueous suspension, the X-ray diffraction (XRD) analysis showed the increase of crystallinity, and the fibers' range was no wider than 100nm (according to Scherer equation). The composition analysis showed the decrease of carbonyl groups of hemicellulose and lignin. The starch films presented a homogenous surface. The solubility from these biodegradable films significantly reduced after the incorporation of CNF, and the nanomaterial's presence improved the degradation temperature (from 310°C to 322°C) and the mechanical resistance because the tension of rupture increased from 3.79 to 6.21MPa. PRACTICAL APPLICATION: The utilization of waste from the olive pomace for cellulose nanofiber production holds promise, given the nanofibers' ability to readily integrate into various materials, including starches used in biodegradable film production. Within these matrices, nanofibers act as structure reinforcers and significantly reduce the solubility of films. Although biodegradable films ensure the shelf life, safety, and quality of food, their properties currently do not match those of traditional petroleum-based materials at an industrial scale, indicating a need for further enhancement.