New bacterium GC61 belonging to the genus Bifidobacterium, probiotic compositions comprising said bacterium, particularly food products, and use of said bacterium in the treatment of diseases, such as gastrointestinal diseases.