Lacto-N-biose (LNB) and galacto-N-biose (GNB) are major building blocks of free oligosaccharides and glycan moieties of glyco-complexes present in human milk and gastrointestinal mucosa. We have previously characterized the phospho-β-galactosidase GnbG from Lactobacillus casei BL23 that is involved in the metabolism of LNB and GNB. GnbG has been used here in transglycosylation reactions, and it showed the production of LNB and GNB with N-acetylglucosamine and N-acetylgalactosamine as acceptors, respectively. The reaction kinetics demonstrated that GnbG can convert 69 ± 4 and 71 ± 1 % of o-nitrophenyl-β-D-galactopyranoside into LNB and GNB, respectively. Those reactions were performed in a semi-preparative scale, and the synthesized disaccharides were purified. The maximum yield obtained for LNB was 10.7 ± 0.2 g/l and for GNB was 10.8 ± 0.3 g/l. NMR spectroscopy confirmed the molecular structures of both carbohydrates and the absence of reaction byproducts, which also supports that GnbG is specific for β1,3-glycosidic linkages. The purified sugars were subsequently tested for their potential prebiotic properties using Lactobacillus species. The results showed that LNB and GNB were fermented by the tested strains of L. casei, Lactobacillus rhamnosus (except L. rhamnosus strain ATCC 53103), Lactobacillus zeae, Lactobacillus gasseri, and Lactobacillus johnsonii. DNA hybridization experiments suggested that the metabolism of those disaccharides in 9 out of 10 L. casei strains, all L. rhamnosus strains and all L. zeae strains tested relies upon a phospho-β-galactosidase homologous to GnbG. The results presented here support the putative role of human milk oligosaccharides for selective enrichment of beneficial intestinal microbiota in breast-fed infants.