Polysaccharides extracted from natural sources can be used as starting material for the preparation of nanoparticle supported composites. A novel family of bio-nanocomposites was mechanochemically synthesized by using niobium oxide and enzymatically produced polysaccharides. The structural, textural and surface properties of nanomaterials, were determined by X-Ray diffraction (XRD), nitrogen adsorption-desorption (N_2 porosimetry), pulse chromatography, infrared spectroscopy (ATR-IR) and dynamic light scattering (DLS). Selective oxidation of isoeugenol to vanillin was carried out to demonstrate the catalytic activity of the Nb-polysaccharides nanocomposites. Interestingly, most of our material showed high conversion of isoeugenol (60–70%) with selectivity to vanillin over 40%. The optimum conversion and selectivity were achieved with a reaction time between 8 and 24 h. © 2019 by the authors. Licensee MDPI, Basel, Switzerland.