Bahan Bakar Minyak (BBM) merupakan komoditas yang sangat penting bagi masyarakat Indonesia. Kenaikan harga BBM akan berdampak pada ketidakstablilan perekonomian di Indonesia. Oleh sebab itu pemerintah membuat kebijakan dengan memberikan Bantuan Subsidi Upah (BSU) kepada masyarakat untuk menepis dampak dari kenaikan harga BBM. Namun terdapat berbagai tanggapan dari masyarakat terkait pemberian BSU pada kenaikan harga BBM khususnya di media sosial Twitter, ada yang mendukung namun juga ada yang tidak setuju. Penelitian ini bertujuan untuk melakukan analisis terhadap sentimen masyarakat Indonesia pada kebijakan pemerintah terkait pemberian BSU pada kenaikan harga BBM. Data yang digunakan adalah 795 tweet pada masing-masing kata kunci BBM dan kata kunci BSU. Data tersebut dibagi menjadi 2 yaitu data latih sebesar 263 dan 532 untuk data uji. Metode yang digunakan adalah klasifikasi dengan algoritma Naïve Bayes. Hasil analisis menunjukan bahwa pada kata kunci BBM sentimen positif yang didapatkan yaitu 28,2% dan pada sentimen negatif yaitu 71,8%. Pada kata kunci BSU, sentimen positif sebesar 65,2% dan sentimen negatif 34,8%. Pada tingkat akurasi dengan metode ini mendapatkan hasil 82,64% dan presisi sebesar 92,89%. Oleh sebab itu dapat disimpulkan hasil sentiman masyarakat terhadap Bantuan Subsidi Upah (BSU) mendapatkan respon positif sedangkan pada kenaikan harga Bahan Bakar Minyak (BBM) mendapatkan respon negatif.