Soil-transmitted helminthiases are a public health problem in rural communities. A cross-sectional study of the prevalence and distribution of Ascaris lumbricoides, Trichuris trichiura and hookworm was conducted in 281 Orang Asli children (aborigines) aged between 2 and 15 years, from 8 Orang Asli villages in Selangor, Malaysia. All the children were infected with soil-transmitted helminthes, with 26.3% of the children infected either with A. lumbricoides, T. trichiura or hookworm and 72.6% having mixed infection. The overall prevalences of A. lumbricoides, T. trichiura and hookworm were 61.9, 98.2 and 37.0%, respectively. Approximately 19.0, 26.0 and 3.0% of the children had severe infection of ascariasis, trichuriasis and hookworm infection, respectively. The prevalences and mean egg per gram (epg) counts for A. lumbricoides and T. trichiura were not significantly dependent on age, therefore age-dependent convexity was not seen in this study. However, the results of this study reveal an age-dependent prevalence and mean epg count in children with hookworm infection. We conclude that ascariasis, trichuriasis and hookworm infection are still prevalent and therefore a public health concern in Orang Asli communities. Severe ascariasis and trichuriasis may lead to other health and medical problems.