β-glucans has been reported to be associated with many health-promoting and improvements in animal performance, however, information about their effects on the bacterial community remains unknown. This study aimed to investigate how the addition of β-glucans can affect the fecal bacterial community with possible consequences on animal growth and health. For this, newborn Holstein calves (n = 14) were individually housed in tropical shelters and blocked according to sex, date, and weight at birth and randomly assigned to one of the following treatments: (1) Control: milk replacer (14% solids, 24% CP, 18.5% fat); (2) β-glucans: milk replacer supplemented with β-glucans (2 g/d). All calves were bucket fed 6 L/d of milk replacer and received water and starter concentrate ad libitum starting on d 2. To evaluate the bacteriome, fecal samples were collected at weeks 1, 2, 4, and 8. The bacterial community was assessed through sequencing of the V3-V4 region of the 16S rRNA gene on the Illumina MiSeq platform and analyzed using the DADA2 pipeline. No differences for Shannon and Chao1 indexes were observed for treatments, but both indexes increased with age (P < 0.001). There were dissimilarities in the structure of the bacterial community during the pre-weaning period (P = 0.01). In a deeper taxonomic level, Collinsella (Actinobacteriota), Prevotella (Bacteroidota), and Lactobacillus (Firmicutes) were the most abundant genera (9.84, 9.54, and 8.82% of the sequences, respectively). β-glucans promoted a higher abundance of Alloprevotella and Holdemanella, which may indicate a beneficial effect of supplementation on dairy calves. The bacterial community was highly correlated with the fecal score at weeks 1 and 2 and with starter concentrate intake at week 8. In conclusion, algae β-glucan supplementation could be beneficial to fecal bacteriome and consequently to the health and performance of dairy calves.