To investigate the prevalence of Cryptosporidium spp. and Enterocytozoon bieneusi from large-scale cattle farms in Anhui Province, 955 fecal samples were collected from 16 cattle farms from March to October 2018, which included six dairy farms (526), seven yellow cattle farms (323), and three water buffalo farms (106) in different regions of Anhui Province. PCR was conducted on all fecal samples using the 18S ribosomal RNA of Cryptosporidium spp. and internal transcribed spacer gene of E. bieneusi to detect these two pathogens, and the positive samples were sequenced and analyzed. The results showed that 23 (2.4%) and 40 (4.2%) out of the 955 samples were positive for Cryptosporidium spp. and E. bieneusi, respectively. There were 11 (2.1%), 10 (3.1%), and 2 (1.9%) positive samples of Cryptosporidium spp. and 16 (3.0%), 23 (7.1%), and 1 (0.9%) positive samples of E. bieneusi collected from dairy cattle, yellow cattle, and water buffalo, respectively, and no co-infection was identified in this study. All positive samples of Cryptosporidium spp. were C. andersoni with some variations. Ten E. bieneusi genotypes were obtained, including two known genotypes, J and CHN11, and eight new genotypes, named AHDC1 and AHYC1-7. The genotype CHN11 belonged to zoonotic Group 1, and the other nine genotypes belonged to Group 2, which is mainly documented in ruminants. These results indicated that Cryptosporidium spp. and E. bieneusi infections were present in large-scale cattle farms in Anhui Province. Therefore, attention should be paid to the development of containment strategies of these two pathogens in cattle.