Amebiasis remains an important public health problem worldwide, and immigration and an increase in international travel have affected the incident cases of the disease. The purpose of this study was to assess the prevalence of Entamoeba histolytica in Taiwan between 2002 and 2010. We analyzed data from surveillance programs run by the Centers for Disease Control, Taiwan (Taiwan CDC), and only laboratory-confirmed cases were analyzed. In total, 1796 cases with E. histolytica infections were included in our analysis. Among them, 788 (44%) of the cases were imported, and 1008 (56%) were locally acquired. The average annual incidence rate of E. histolytica infections was 0.49 and 9.26 per 100,000 for local patients and immigrants/foreign workers from endemic countries, respectively. The annual incidence of E. histolytica infections among immigrants/foreign workers was significantly higher than among Taiwanese who had not traveled abroad (P < 0.0001). Travelers to E. histolytica-endemic areas (e.g., Southeast countries) had a higher risk acquiring an E. histolytica infection. This study emphasized that E. histolytica infection is an important intestinal infectious disease in Taiwan. The risk of infection with E. histolytica for travelers was higher for those with destinations in South and Southeast Asia. To control E. histolytica infections in Taiwan, a sensitive surveillance system needs to be established, and the amebiasis-screening program for immigrants/foreign workers from endemic countries should be enforced.