The invention provides novel probiotic Bifidobacteria strains, particularly, B. pseudocatenulatum strains, and their use in food products, feed products, dietary supplements and pharmaceutical formulations. The bacteria are suitable for the treatment of obesity, diabetes and related conditions.