Sesuai dengan Peraturan Menteri  Keuangan Nomor 01/PMK.01/2012 tentang Organisasi dan Tata Kerja Instansi Vertikal  Direktorat  Jenderal  Kekayaan Negara wilayah kerja Kantor Pelayanan Kekayaan Negara dan Lelang (KPKNL) Tarakan meliputi Kota Tarakan, Kabupaten Bulungan, Kabupaten Malinau, Kabupaten Nunukan, dan Kabupaten Tana Tidung. Semua kabupaten/kota tersebut masuk ke wilayah administrasi Provinsi Kalimantan Utara, kecuali Kabupaten Berau yang merupakan wilayah Propinsi Kalimantan Timur.
                                                                                                                  

KPKNL Tarakan saat ini dipimpin oleh Kepala Kantor Thamrin, dibantu Kepala Seksi Umum Yudi Nurmana Jaya,  Kepala Seksi Piutang Negara Akir Priyono, Kepala Seksi  Penilaian Khanifudin, Kepala Seksi  Kepatuhan Internal Peter Sony, Kepala Seksi Pelayanan  Lelang M Rudi Hidayat, Kepala Seksi PKN Iwan Kurniawan, dan Kepala Seksi Hukum dan Informasi Kafrizal Nanang.  Keseluruhan staf pegawai KPKNL Tarakan adalah berjumlah 22 orang dan 9 orang tenaga honorer untuk mendukung pelayanan yang diberikan KPKNL Tarakan.