National level indicators of child undernutrition often hide the real scenario across a country. In order to construct a child nutrition map, accurate estimates of undernutrition are required at very small spatial scales, typically the administrative units of a country or a region within a country. Although comprehensive data on child nutrition are collected in national surveys, the small scale estimates cannot be calculated using the standard estimation methods employed in national surveys, since such methods are designed to produce national or regional level estimates, and assume large samples. Small area estimation method has been widely used to find such micro-level estimates. Due to lack of unit level data, area level small area estimation methods (e.g., Fay-Herriot method) are widely used to calculate small-scale estimates. In Bangladesh, a few works have been done to estimate district level child nutrition status. The Bangladesh Demographic Health Survey covers all districts but district wise sample sizes are very small to get consistent estimates. In this paper, Fay-Herriot Model has been developed to calculate district wise estimates with efficient mean squared error. The Bangladesh Demographic Health Survey 2011 and Population Census 2011 are utilized for this study.