Background: Although previous literature has assessed the association of household food insecurity with nutritional outcomes among children, the findings are inconsistent across different study populations. Objectives: We aimed to evaluate the association of household food insecurity with nutritional outcomes among children residing in Khalkhal city, Iran. Methods: The present cross-sectional study was conducted on 300 Iranian children aged 2 - 5 years who visited urban and rural health care centers between November 2021 and March 2022. Subjects were included in the survey using multi-stage cluster sampling. Household food security status was assessed using the United States Department of Agriculture (USDA) 18-item food security questionnaire. Odds ratios (95% confidence interval) for stunting according to the food insecurity score were estimated using multivariable logistic regression in three models. Results: In the present study, 39% of participants had food security, while the prevalence of food insecurity without hunger, food insecurity with moderate hunger, and food insecurity with severe hunger were 22.3%, 23%, and 15.7%, respectively. In all models, both categorized and continuous food insecurity scores correlated negatively with weight (P for all < 0.001). Food insecurity did not predict the risk of stunting in all subjects before and after adjustment (Model 1: OR (CI) = 1.008 (0.96-1.05), P = 0.72; Model 2: OR (CI) = 1.01 (0.96 - 1.05), P = 0.65; Model 3: OR (CI) = 0.98 (0.92-1.04), P = 0.53). Conclusions: In the current study, we found that Iranian families with the lowest income had the highest food insecurity scores. Household food insecurity was negatively correlated with weight status among children aged 2 - 5 years.