According to the invention there is provided a strain of lactic acid bacteria of the genus Bifidobacteria obtainable by isolation from resected and washed feline gastrointestinal tract having a probiotic activity in animals. Methods of use and compositions comprising the Bifidobacteria of the present invention are also provided.