Cryptosporidium spp. is one of the most important pathogens infecting nursing calves worldwide. This study aimed to investigate the intestinal microbiota of dairy calves during the first month of life and the impact of diarrhea caused by Cryptosporidium on a Brazilian farm. Fecal samples from 30 calves were collected during the first month of life, and fecal scores were recorded. Samples from the second, third, and fourth days of life were analyzed by DNA sequencing of the 16S rRNA gene. In addition, samples of sixteen calves positive for Cryptosporidium spp. were retrospectively chosen according to the development of diarrhea: four and two days before diarrhea, at the onset of diarrhea, after four days of diarrhea, at the end of diarrhea, and after six days of diarrhea resolution. Diarrhea was observed in all calves (100%), starting at day 5 of life, and all calves tested positive for Cryptosporidium in at least one sample. The microbiota richness increased with age but was retarded by diarrhea. Compositional changes associated with Cryptosporidium infection included increases in Fusobacterium, Prevotella, and Peptostreptococcus, as well as decreases in Collinsella and Lachnospiraceae. In conclusion, Cryptosporidium infection has the potential to decrease richness and change the composition of the intestinal microbiota of dairy calves.