Pemerintah Kota Tebingtinggi melalui Dinas Kependudukan dan Catatan Sipil (Disdukcapil) Kota Tebingtinggi meraih Predikat Pelayanan Prima dari Kementrian Pemberdayaan Aparatur Negara dan Reformasi Birokrasi (Menpan RB) Republik Indonesia dengan hasil yang cukup baik berdasarkan penilaian Kemenpan RB.