Abstract Bacillus strains from the Moroccan Coordinated Collections of Microorganisms (CCMM) were characterised and tested for fibrolytic function and safety properties that would be beneficial for maintaining intestinal homeostasis, and recommend beneficial microbes in the field of health promotion research. Forty strains were investigated for their fibrolytic activities towards complex purified polysaccharides and natural fibres representative of dietary fibres (DFs) entering the colon for digestion. We demonstrated hemicellulolytic activities for nine strains of Bacillus aerius , re-identified as Bacillus paralicheniformis and Bacillus licheniformis , using xylan, xyloglucan or lichenan as purified polysaccharides, and orange, apple and carrot natural fibres, with strain- and substrate-dependent production of glycoside hydrolases (GHs). Our combined methods, based on enzymatic assays, secretome, and genome analyses, highlighted the hemicellulolytic activities of B. paralicheniformis and the secretion of specific glycoside hydrolases, in particular xylanases, compared to B. licheniformis . Genomic features of these strains revealed a complete set of GH genes dedicated to the degradation of various polysaccharides from DFs, including cellulose, hemicellulose and pectin, which may confer on the strains the ability to digest a variety of DFs. Preliminary experiments on the safety and immunomodulatory properties of B. paralicheniformis fibrolytic strains were evaluated in light of applications as beneficial microbes' candidates for health improvement. B. paralicheniformis CCMM B969 was therefore proposed as a new fibrolytic beneficial microbe candidate.