Bifidobacteria are predominant in the intestines of breast-fed infants and offer health benefits to the host. Human milk oligosaccharides (HMOs) are considered to be one of the most important growth factors for intestinal bifidobacteria. HMOs contain two major structures of core tetrasaccharide: lacto-N-tetraose (Galβ1-3GlcNAcβ1-3Galβ1-4Glc; type 1 chain) and lacto-N-neotetraose (Galβ1-4GlcNAcβ1-3Galβ1-4Glc; type 2 chain). We previously identified the unique metabolic pathway for lacto-N-tetraose in Bifidobacterium bifidum. Here, we clarified the degradation pathway for lacto-N-neotetraose in the same bifidobacteria. We cloned one β-galactosidase (BbgIII) and two β-N-acetylhexosaminidases (BbhI and BbhII), all of which are extracellular membrane-bound enzymes. The recombinant BbgIII hydrolyzed lacto-N-neotetraose into Gal and lacto-N-triose II, and furthermore the recombinant BbhI, but not BbhII, catalyzed the hydrolysis of lacto-N-triose II to GlcNAc and lactose. Since BbgIII and BbhI were highly specific for lacto-N-neotetraose and lacto-N-triose II, respectively, they may play essential roles in degrading the type 2 oligosaccharides in HMOs.