Here, we identified a novel α-N-acetylgalactosaminidase (NagBb) from Bifidobacterium bifidum JCM 1254 that hydrolyzes the Tn antigen (GalNAcα1-Ser/Thr).