Background: Undernutrition is widespread among children in Pakistan. In under 5 population, it is 3rd highest undernutrition prevalent country, with 40.2% stunted, 28.9% underweight and 17.7% wasted children. Battagram is one of Tehsils of Khyber Pakhtunkhwa, Pakistan. This study was an effort to find out prevalence and associated factors of undernutrition in Tehsil Battagram. Methods: A community based cross sectional study was carried out in Tehsil Battagram, Khyber Pakhtunkhwa between November and December 2019. About 504 children aged 6-59 months (who had no physical or mental disability) were screened from the selected area. Multistage sampling technique was used to collect data through a structured questionnaire. Anthropometric data was analyzed through WHO Anthro software, while Multivariate logistic regression analysis was used to find out association between dependent (wasting, underweight and stunting) and independent (socioeconomic, child, maternal and environmental characteristics) variables. Results: The prevalence of wasting, underweight and stunting was 18.7%, 33.1% and 49.2% respectively in study area. Multivariate logistic regression analysis showed that children whose family income was high were less likely to be wasted (OR= 0.59, 95% CI: 0.25-1.41) underweight (OR=0.30, 95% CI: 0.08-1.11) and stunted (OR=0.54, 95% CI: 0.30-1.10) as compared to those whose family income was low. Similarly, those children who were exclusively breastfed their likelihood of being wasted (OR=0.45, 95% CI: 0.32-0.53), underweight (OR=0.56, 95% CI: 0.42-0.78) and stunted (OR=, 95% CI: 0.51-0.97) were low as compared to children who were not exclusively breastfed. Children who initiated their complementary feeding before 6 months had higher odds of wasting (OR=1.45, 95% CI: 0.78-2.72), underweight (OR=1.16, 95% CI: 0.63-2.15) and stunting (OR=1.88, 95% CI: 0.94-3.74) than those who initiated after 6 months. Likewise, Children who were not immunized were 4 times more exposed to wasting (OR=4.16, 95% CI: 2.18-7.93), underweight (OR=4.45, 95% CI: 2.77-7.14) and stunting (OR=4.36, 95% CI: 2.32-8.71) compared to immunized children. Subsequently, mothers who did not had ANC visits their children had higher odds of being wasted (OR=1.91, 95% CI: 1.13-3.22), underweight (OR=1.32, 95% CI: 0.82-2.13) and stunted (OR=1.48, 95% CI: 0.83- 2.62) compared to mothers who had ANC visits. Additionally, those children who do not had latrine facility were more exposed to wasting (OR=1.63, 95% CI: 1.09-2.34), underweight (OR=1.76, 95% CI: 0.86-3.84) and stunting (OR=1.45, 95% CI: 0.92-2.12) compared to children who had latrine facility. Conclusion: The study concluded that undernutrition among 6-59 months children was widespread in the study area and was considered as “very high” public health significance according to World Health Organization Standards. Nutrition awareness, interventions and multi sectoral approaches are needed to cope with problem in the area. Funding Statement: No funding was obtained for this study. Declaration of Interests: The authors declare that they have no conflict of interests. Ethics Approval Statement: The study was approved by Ethical board of Nanjing Medical University, China. Inform verbal consent was sought from all study participant. The confidentiality of participants was ensured in this study.