Background: Rodents, globally overpopulated, are an important source for zoonotic disease transmission to humans, including Enterocytozoon bieneusi (one of the most prevalent zoonotic pathogens). Here, we studied the prevalence and performed genetic analyses of E. bieneusi in rodents from the Hainan Province of China. Methods: A total of 603 fresh fecal samples were gathered from 369 wild rats, 117 bamboo rats, 93 Asiatic brushtailed porcupine and 24 red-bellied squirrels. The wild rats were identified to the species level by amplification of a 421-bp region of the cytb gene from fecal DNA using PCR. Genotype analysis was performed by amplification of the internal transcribed spacer (ITS) region of rDNA of E. bieneusi using PCR. Results: Seven wild rat species were identified. The average rate of infection with E. bieneusi was 15.8% (95/603) with 18.7% (69/369) in wild rats, 11.9% (25/210) in farmed rodents and 4.2% (1/24) in red-bellied squirrels. Sixteen E. bieneusi genotypes were identified, including 9 known genotypes (D, Type IV, PigEBITS7, Peru8, Peru11, ESH02, S7, EbpA and CHG5), and 7 novel genotypes (HNR-I to HNR-VII). Genotype D (44.2%, 42/95) predominated, followed by PigEBITS7 (20.0%, 19/95), HNR-VII (15.8%, 15/95), Type IV (5.3%, 5/95), HNR-III (2.1%, 2/95), HNR-VI (2.1%, 2/95) and each of the remaining 10 genotypes (1.1%, 1/95). The phylogenetic analysis of the ITS region of E. bieneusi divided the identified genotypes into the following four groups: Group 1 (n = 13), Group 2 (n = 1), Group 12 (n = 1), and the novel Group 13 (n = 1). Conclusions: To our knowledge, this is the first report on the identification of E. bieneusi in rodents from Hainan, China. The zoonotic potential of the identified E. bieneusi genotypes suggested that the rodents poses a serious threat to the local inhabitants. Thus, measures need to be taken to control the population of wild rats in the areas investigated in this study, along with identification of safe methods for disposal of farmed rodent feces. Additionally, the local people should be made aware of the risk of disease transmission from rodents to humans.