Vitamin A deficiency and malnutrition are still considered public health problems in rural areas of developing countries, including Malaysia. A cross-sectional exploration study was carried out on 281 Orang Asli (Aborigine) children aged between 2 and 15 years in Selangor, Malaysia. The overall prevalence of low serum retinol (<70 micromol/l) and hypoalbuminaemia (<35 g/l) were 25.2 and 7.8%, respectively. Univariate analysis showed that severe ascariasis, significant stunting and giardiasis were significantly associated with low concentration of serum retinol. As well as intestinal parasitic infections, low socio-economic status was a significant predictor of hypoalbuminaemia. Logistic regression analysis identified severe ascariasis and significant stunting as predictors of low serum retinol, while mixed intestinal parasitic infection and low household income were predictors of hypoalbuminaemia. In conclusion, control measures for intestinal parasitic infections should be included as one of the strategies for the prevention and control of malnutrition and vitamin A deficiency in this population.