Cryptosporidium spp., Giardia duodenalis, and Enterocytozoon bieneusi are significant parasitic gastrointestinal pathogens with global distribution in humans and domestic animals, including calves. The main symptoms of calf infection are severe diarrhea, dehydration, growth retardation, and sometimes even death. To date, there has been limited information on the prevalence of Cryptosporidium spp., G. duodenalis, and E. bieneusi infections in calves in Ningxia, China, especially between diarrheic and non-diarrheic calves. A total of 438 fecal samples were collected from diarrheic (201) and non-diarrheic (237) calves in Ningxia. PCR and DNA sequencing were used to find the prevalence of Cryptosporidium spp. at 46.8% (205/438), G. duodenalis at 16.9% (74/438), and E. bieneusi at 10.0% (44/438). The prevalence of Cryptosporidium spp. infection in diarrheic and non-diarrheic calves was 54.0% (128/237) and 38.3% (77/201), respectively, and statistical analysis showed a positive correlation between the prevalence of Cryptosporidium spp. infection and calf diarrhea (p < 0.01). However, in this study, there was no statistical correlation between the prevalence of G. duodenalis infection as well as E. bieneusi infection and calf diarrhea (p > 0.05). Furthermore, four known Cryptosporidium species were successfully identified by comparing them with SSU rRNA gene sequences, including C. parvum, C. bovis, C. ryanae, and C. andersoni. In addition, all 74 G. duodenalis-positive samples were identified as assemblage E by comparative analysis of bg gene sequences. Among the 44 E. bieneusi-positive samples sequenced in the present study, 4 distinct E. bieneusi genotypes were successfully identified by comparative analysis of ITS sequences, including 3 known genotypes (J, BEB4, and N) and 1 novel genotype, the latter of which was identified and designated as NX1. These findings indicated that the high genetic diversity and complex population structures of Cryptosporidium spp., G. duodenalis, and E. bieneusi in Ningxia diarrhea calves and non-diarrhea calves, which provide new data for understanding the epidemiological status of Cryptosporidium spp., G. duodenalis, and E. bieneusi in Ningxia calves.