Malnutrition affected organ system function. One of the systems involved is hematology. Children with malnutrition might have anemia, decreased reticulocyte count, leucocytosis, leucopenia, lymphopenia, and changes in the microenvironment of bone marrow. To identify the association between nutritional status and hematological profile of children hospitalized. Children who were one month to 5 years old admitted to the pediatric ward in Prof Dr. IGNG Ngoerah General Hospital Denpasar were included in this retrospective cross-sectional study. Antropometric and hematological data were collected from the medical record. The exclusion criteria included subjects with incomplete data, hematological disease, malignancy, sepsis, obesity, dengue infection, cyanotic congenital heart disease, and bleeding. For normally distributed data, independent T-tests were used in bivariate analysis. The non-normal data distribution was tested using the Mann-Whitney test. Multivariate analysis was performed using MANCOVA to identify the association between nutritional status and hematological parameters. This study was conducted from January to June 2021. Eighty subjects were included. Acute malnutrition occurred in 27.5% of subjects, and 17.5% of subjects had chronic malnutrition. This study showed nutritional status and hemoglobin level had a statistically significant difference (p value=0.003). Malnourished children had mild anemia (hemoglobin level 10.39+0.18 g/dl), while well-nourished children had normal hemoglobin levels (11.2+0,17 g/dl). Multivariate analysis revealed a statistically significant association between nutritional status and hemoglobin level (mean difference 0.58; 95%CI= -1.14 to -0.024). This study highlighted the association between nutritional status and hemoglobin level. Malnourished children tend to have mild anemia compared to well-nourished children.