This study was carried out to evaluate survival of Bifidobacterium infantis 20088 in fermented beverage formulated from selected traditional Sudanese fruits Gudaim and dom. The viable counts of the strain and physiochemical changes during refrigeration were determined. 10% beverages (w/v) were prepared from dom and gudaim powder. 2.5% (w/w) skim milk was supplemented to each formulation to provide the required nutrient for bacteria growth during the fermentation. After sterilization and cooling, the mixture was inoculated with a 10% culture of B. infants 20088 followed by incubation for 36 h at 37°C. Reconstituted skim milk was used as control. Fermented beverages were held at refrigeration (4°C) for a period of 2 weeks. During the refrigeration storage of the fermented beverages there was significant reduction in Bifidobacterium infantis of all fermented beverages. Nevertheless, the strain was maintained high; fulfill the number required to presence in probiotic foods, which was at least 6 log CFU/ml fermented product. There was no significantly difference in TSS and pH as compared to their initial at the beginning of fermentation except in pH of fermented gudaim. Therefore gudaim and dom are suitable carrier to deliver Bifidobacterium infantis 20088 to consumer.