The revision of the Indonesian National Armed Forces Bill (RUU TNI) has become a hot topic in Indonesian public policy and has sparked controversy among the public due to its sudden emergence and lack of open planning process. This has raised concerns about the potential for military domination and the return of the dual function of the ABRI (Indonesian Armed Forces). The classification of public sentiment towards the RUU TNI is the focus of this study. Comments are categorized into two types of sentiment classes, namely positive and negative. The research stages include data collection, sentiment labeling, data cleaning, text normalization to lowercase letters, sentence or document segmentation into smaller parts, text data normalization, negation handling, stopword removal, and stemming, weighting using the TF-IDF technique, model classification development, and evaluation of the model's performance. The Naïve Bayes Classifier method classified 1,547 comment data points collected from two Instagram social media accounts. The Naïve Bayes Classifier model achieved an accuracy of 83.74%, precision of 81.17%, recall of 87.86%, and an F1-score of 84.38%. This study has limitations, including the limited amount of data collected. These include an imbalance in the amount of data between sentiment categories, data from only one social media platform, and the suboptimal identification of positive and negative sentiments. It is recommended that future research compare this method with other classification methods, expand the dataset, broaden the scope of data collection by involving various social media platforms over a wider time span, thereby providing a more comprehensive picture of public opinion, and test a wider range of algorithm combinations. This study can serve as an initial indicator for rapid policy evaluation, where positive or negative comments from the public on social media can provide important input in assessing the effectiveness of a policy.