The classification of infant nutritional status remains a significant challenge in the utilization of health data, particularly in developing predictive models that are accurate and reliable for supporting decision-making at the primary healthcare level. This study aims to implement the Naïve Bayes algorithm to classify infant nutritional status based on anthropometric indicators, namely weight-for-age (W/A) and height-for-age (H/A). The data used in this study were obtained from Posyandu activity reports at Citra Medika Public Health Center covering the period from 2023 to 2025, with a total of 10,654 infant records. The class distribution in the dataset includes normal, well-nourished, undernourished, severely undernourished, overnourished, and at risk of overnutrition categories. Since the class proportions are relatively balanced, no oversampling technique was applied. The research process involved several stages, including data cleaning, category normalization, class label transformation, and dataset splitting using stratified sampling with a composition of 80% training data and 20% testing data. The evaluation results indicate that the Naïve Bayes model achieved an accuracy of 82%. The precision values were 0.92 for the normal class, 0.39 for the malnutrition class, and 0.14 for the overweight class. The recall values were 0.89 for the normal class, 0.63 for the malnutrition class, and 0.08 for the overweight class. Meanwhile, the F1-scores were 0.83 for the normal class, 0.48 for the malnutrition class, and 0.11 for the overweight class. These findings suggest that the model demonstrates fairly good performance in classifying infant nutritional status based on anthropometric data. Therefore, the Naïve Bayes algorithm can be considered effective for classifying infant nutritional conditions using W/A and H/A indicators. This study is expected to contribute to the development of data-driven systems to enhance analytical quality and support decision-making in primary healthcare services.