Berdasarkan Keputusan Menteri Keuangan Nomor 442/KMK.01/2001 tanggal 23 Juli 2001 dan Keputusan Direktur Jenderal Anggaran Nomor KEP-34/A/2001 tanggal 02 Agustus 2001 tentang Organisasi dan Tata Kerja Kantor Wilayah Direktorat Jenderal Anggaran, KPKN dan Kantor Verifikasi Pelaksana Anggaran, bahwa KPKN Pangkalpinang ditetapkan sebagai KPKN tipe A, terhitung mulai 01 Januari 2002.

Kemudian berdasarkan Keputusan Menteri Keuangan Nomor 303/KMK.01/2004 tanggal 23 Juni 2004 tentang Organisasi dan Tata Kerja Kantor Wilayah Direktorat Jenderal Perbendaharaan dan Kantor Pelayanan Perbendaharaan Negara, nama Kantor Perbendaharaan dan Kas Negara (KPKN) Pangkalpinang berubah menjadi Kantor Pelayanan Perbendaharaan Negara Pangkalpinang.