Undernutrition among children under five year is a significant public health problem in India. The present study was carried out to assess trends in nutritional status, nutrient and food intake among children under five year over two time periods. It was a community-based cross-sectional study, carried out in tribal areas of India. A total of 14,587 children, 0-5 years old were covered for nutritional assessment in terms of underweight, stunting and wasting. A 24 hour diet survey was carried out in a sub-sample of households surveyed. Wealth index was constructed using principle component analysis. The prevalence of underweight and stunting had declined significantly over the periods (49% vs 57%, 51% vs 58%, respectively), while the prevalence of wasting remained similar (22% vs 23%). There was marginal decrease in the intake of foods and nutrients over the periods, and was below recommended levels. Stepwise regression showed that the risk of underweight and stunting was significantly (p<0.01) higher among children of illiterate mothers and children from lowest and middle households wealth index. Morbidities during preceding fortnight had 1.3 times higher risk of underweight and wasting. In conclusion, undernutrition is a significant health problem among tribal children and is associated with literacy status of mothers, household wealth index and morbidities. Therefore implementation of appropriate nutritional intervention strategies and improvement in households food security through public distribution systems, food intakes, socioeconomic condition, literacy of parents and personal hygiene may help in improving the nutritional status of tribal children.