Enterocytozoon bieneusi is a common opportunistic pathogen causing diarrhea and enteric disease in a variety of animal hosts. Although it has been reported in many animals, there is no published information available on the occurrence of E. bieneusi in red-bellied tree squirrels. To understand the occurrence, genetic diversity, and zoonotic potential of E. bieneusi in red-bellied tree squirrels, 144 fecal specimens from Sichuan province, China, were examined by PCR amplification and sequencing of the internal transcribed spacer (ITS) region of the ribosomal RNA (rRNA) gene of E. bieneusi. The overall infection rate of E. bieneusi 16.7% (24/144) was observed in red-bellied tree squirrels. Altogether five genotypes of E. bieneusi were identified: three known genotypes D (n = 18), EbpC (n = 3), SC02 (n = 1) and two novel genotypes CE01, CE02 (one each). Multilocus sequence typing (MLST) analysis employing three microsatellite (MS1, MS3, MS7) and one minisatellite (MS4) revealed 16, 14, 7 and 14 positive specimens were successfully sequenced, and identified eight, three, three and two genotypes at four loci, respectively. In phylogenetic analysis, the three known genotypes D, EbpC, and SC02 were clustered into group 1 with zoonotic potential, and the two novel genotypes CE01 and CE02 were clustered into group 6. The present study firstly reported the occurrence of E. bieneusi in red-bellied tree squirrels in China, and the E. bieneusi genotypes D and EbpC were found in humans previously. These results indicate that red-bellied tree squirrels may play a potential role in the transmission of E. bieneusi to humans.