Klastering merupakan kegiatan yang bertujuan untuk mengelompokan suatu data yang memiliki sebuah kemiripan antara satu data dengan data lainnya. K-Means clustering merupakan salah satu metode data clustering non hirarki yang berusaha mempartisi data yang ada ke dalam bentuk satu atau lebih cluster/kelompok. Pada penelitian ini dilakukan clustering dengan menggunakan algoritma K-Means menggunakan data capaian Ujian Nasional Sekolah Menengah Pertama pada tahun 2018/2019 yang diperoleh dari website resmi Pusat Penilaian Pendidikan dan Kebudayaan Kementrian Pendidikan dan Kebudayaan Republik Indonesia. Hasil cluster dengan algoritma K-Means didapatkan untuk cluster 1 terdapat 14 provinsi, cluster 2 terdapat 5 provinsi, dan cluster 3 terdapat 15 provinsi. Tingkatan cluster 1 adalah cluster dengan nilai ujian nasional Tinggi, cluster 2 adalah cluster dengan nilai ujian nasional Rendah dan cluster 3 adalah cluster dengan nilai ujian nasional Sedang. Sedangkan hasil evaluasi dari algoritma K-Means dengan jumlah kluster 3 menghasilkan nilai evaluasi Connectivity 11.916, Dunn 0.246 dan Silhouette 0.464.