Giardia duodenalis and Enterocytozoon bieneusi are two common protozoa that parasitize the intestinal epithelium of animals and humans. Calves have been identified as important reservoirs of these two pathogens, but limited data is available for these two pathogens in calves in China. In the present study, the prevalence and assemblages/genotypes of both parasites in calves of dairy and native beef (Qinchuan) cattle in Shaanxi province, northwestern China, were analyzed using multilocus genotyping (MLST). Of 371 fecal samples collected from calves (including 198 dairy calves and 173 Qinchuan calves), the respective overall prevalence of G. duodenalis and E. bieneusi was 18.87 (70 of 371) and 19.68 % (73 of 371). Both the zoonotic G. duodenalis assemblage A and animal adapted assemblage E were found in dairy and Qinchuan calves. Seventeen, eight, five, and two G. duodenalis subtypes were detected at the triose phosphate isomerase (tpi), β-giardin (bg), glutamate dehydrogenase (gdh), and small subunit ribosomal RNA (SSU-rRNA) loci, with five and two novel subtypes detected at the tpi and bg loci, forming 25 multiple genotypes (MLGs) (15 and 11 in dairy and Qinchuan calves, respectively). Of 73 samples that were positive for E. bieneusi at the ribosomal RNA internal transcribed spacer (ITS) locus, five ITS genotypes were found, including three known zoonotic genotypes (I, J, CHN1) and two novel genotypes (CSX1 and CSX2). MLST analysis of three microsatellite loci (MS1, MS3, MS7) and one minisatellite locus (MS4) detected six, two, two, and two genotypes at the MS1, MS3, MS4, and MS7 loci, respectively, forming ten MLGs (seven and four in dairy and Qinchuan calves, respectively). These results indicate complex population structures of G. duodenalis and E. bieneusi in calves in Shaanxi province and the zoonotic potential of these two pathogens in calves in this province.