Zoo animals, harboring zoonotic gastrointestinal protozoal diseases, pose potential hazards to the safety of visitors and animal keepers. This study involved the collection and examination of 400 fresh fecal samples from 68 animal species, obtained from five zoos. The aim of this study was to determine the occurrence, genetic characteristics, and zoonotic potential of common gastrointestinal protists. PCR or nested PCR analysis was conducted on these samples to detect four specific parasites: Cryptosporidium spp., Giardia duodenalis, Enterocytozoon bieneusi, and Blastocystis spp. The overall prevalence of Cryptosporidium spp was 0.5% (2/400), G. duodenalis was 6.0% (24/400), Blastocystis spp. was 24.5% (98/400), and E. bieneusi was 13.5% (54/400). G. duodenalis, Blastocystis spp., and E. bieneusi were detected in all of the zoos, exhibiting various zoonotic genotypes or subtypes. G. duodenalis-positive samples exhibited three assemblages (D, E, and B). Blastocystis spp. subtypes (ST1, ST2, ST3, ST4, ST5, ST8, ST10, ST13, and ST14) and one unknown subtype (ST) were identified. A total of 12 genotypes of E. bieneusi were identified, including SC02, BEB6, Type IV, pigEBITS 7, Peru8, PtEb IX, D, CD9, EbpC, SCBB1, CM4, and CM7. Moreover, significant differences in the positive rates among different zoos were observed (p < 0.01). The findings indicate that zoo animals in China are affected by a range of intestinal protozoa infections. Emphasizing molecular identification for specific parasite species or genotypes is crucial for a better understanding of the zoonotic risk. Preventing and controlling parasitic diseases in zoos is not only vital for zoo protection and management but also holds significant public health implications.