Dientamoeba fragilis is a trichomonad parasite that can infect the gastrointestinal tract of humans causing gastrointestinal disease. Little is known about its epidemiology. We evaluated the prevalence of D. fragilis by conducting a cross sectional study of an Orang Asli population in rural Malaysia. We examined stool samples from 150 participants for D. fragilis using Wheatley's trichrome stain and collected demographic data from each participant using a structured questionnaire. Five participants (3.3%) had D. fragilis in their stool; four of these were aged < 15 years; 3 were male and 2 were female. All participants with positive stool sample for D. fragilis were symptomatic; 3 had diarrhea and 2 had other gastrointestinal symptoms. D. fragilis is present in the study population. Further studies are needed to determine the virulence, pathogenicity and mode of transmission of D. fragilis in the study population.