Sektor kesehatan diprediksi akan banyak mendapatkan keuntungan dari integrasi sistem fisika, digital, dan biologi, meskipun mungkin kurang siap menghadapinya. BPJS Kesehatan melalui Program Jaminan Kesehatan Indonesia Sehat (JKN-KIS) berupaya mencapai Universal Health Coverage (UHC), dengan target cakupan 90% penduduk Indonesia pada akhir 2019. Pelayanan BPJS Provinsi Jawa Tengah yang diberikan dapat dianggap positif atau negatif. Hal ini dapat dilihat dari berbagai media masa dan komentar media sosial seperti X. Penelitian ini bertujuan untuk melakukan analisis sentimen media sosial terkait pelayanan BPJS Provinsi Jawa Tengah menggunakan klasifikasi Naïve Bayes. Data yang digunakan dalam penelitian ini sebanyak 1.271 tweet. Hasil penelitian menunjukan sentimen positif sebesar 900 atau 70.6 % dan sentimen negatif sebesar 371 atau 29.4% dengan akurasi model sebesar 76 %. Evaluasi model menggunakan Confusion Matrix menghasilkan presisi negatif 59%, presisi positif 82%, recall negatif sebesar 52% , recall positif sebesar 86%, f1-score negatif sebesar 55%, dan f1-score positif sebesar 84%. Manfaat penelitian ini memberikan kontribusi akademis dalam bidang text mining dan analisis sentimen serta menjadi referensi bagi mahasiswa dan peneliti lainnya.