Child malnutrition is considered to be the key risk factor for illness during adolescence and is responsible for about one-third of child deaths globally. Historically tribal communities have lagged behind the general population in terms of most socioeconomic aspects, and one such aspect is the nutritional status of children. The present study analyzes regional variations in child malnutrition and its association with women’s empowerment in the tribal communities of India. The investigation is based on secondary data compiled from India’s third National Family Health Survey (NFHS). Both bivariate and multivariate techniques were used to analyze data. We found a conditional inverse association between child malnutrition and women’s empowerment in tribal communities. It is conditional in the sense that women’s empowerment is effective when other factors supposed to influence nutritional status are proactive. Policy prescriptions are discussed.