Type II arabinogalactan (AG) is a soluble prebiotic fiber stimulating the proliferation of bifidobacteria in the human gut. Larch AG, which is comprised of type II AG, is known to be utilized as an energy source for Bifidobacterium longum subsp. longum (B. longum). We have previously characterized GH43_24 exo--1,3-galactanase (Bl1,3Gal) for the degradation of type II AG main chains in B. longum JCM1217. In this study, we characterized GH30_5 exo--1,6-galactobiohydrolase (Bl1,6Gal) and GH43_22 -l-arabinofuranosidase (BlArafA), which are degradative enzymes for type II AG side chains in cooperation with exo--1,3-galactanase. The recombinant exo--1,6-galactobiohydrolase specifically released -1,6-galactobiose (-1,6-Gal(2)) from the nonreducing terminal of -1,6-galactooligosaccharides, and the recombinant -l-arabinofuranosidase released arabinofuranose (Araf) from -1,3-Araf-substituted -1,6-galactooligosaccharides. -1,6-Gal(2) was additively released from larch AG by the combined use of type II AG degradative enzymes, including Bl1,3Gal, Bl1,6Gal, and BlArafA. The gene cluster encoding the type II AG degradative enzymes is conserved in all B. longum strains, but not in other bifidobacterial species. The degradative enzymes for type II AG side chains are thought to be important for the acquisition of type II AG in B. longum.