Endo-β-N-acetylglucosaminidases (ENGases) are enzymes that hydrolyze N-linked glycans. Many ENGases have been characterized, but few have been identified with hydrolytic activity towards multi-branched complex-type N-glycans. In this study, three candidate ENGases were identified from Barnesiella intestinihominis based on database searches and phylogenetic analysis. A domain search identified the N x E motif in all three candidates, suggesting that they were members of glycosyl hydrolase family 85 (GH85). The three candidate ENGases, named Endo-BIN1, Endo-BIN2, and Endo-BIN3, were expressed in Escherichia coli cells, and their hydrolytic activity towards N-glycans and glycoproteins was measured by high performance liquid chromatography analysis and SDS-PAGE analysis. All ENGases showed hydrolytic activity towards glycoproteins, but only Endo-BIN2 and Endo-BIN3 showed hydrolytic activity towards pyridylaminated N-glycans. The optimum pH of Endo-BIN1, Endo-BIN2, and End-BIN3 was pH 6.5, 4.0, and 7.0, respectively. We measured substrate specificities of Endo-BIN2 and Endo-BIN3 towards pyridylaminated N-glycans, and found that the two Endo-BIN enzymes showed similar substrate specificity, preferring bi-antennary complex-type N-glycans with galactose or α2,6-linked sialic acid residues at the non-reducing ends. Endo-BIN2 and Endo-BIN3 were also able to hydrolyze multi-branched complex-type N-glycans. SDS-PAGE analysis revealed that all Endo-BIN enzymes were capable of releasing complex-type N-glycans from glycoproteins such as rituximab, transferrin, and fetuin. We expect that B. intestinihominis possesses ENGases to facilitate the utilization of complex-type N-glycans from host cells. These findings will have applications in N-glycan remodeling of glycoproteins and the development of pharmaceuticals.