Sesuai dengan Peraturan Menteri Keuangan Nomor 170/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 Berau, 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 Guntur Sumitro, dibantu Kepala Subbagian Umum Yudi Nurmana Jaya, Kepala Seksi Pengelolaan Kekayaan Negara Iwan Kurniawan, Kepala Seksi Pelayanan Penilaian Khanifudin, Plt. Kepala Seksi Piutang Negara Ani Rejeki, Kepala Seksi Pelayanan Lelang Chairul Anam, Kepala Seksi Hukum dan Informasi Ani Rejeki, dan Kepala Seksi Kepatuhan Internal Lapianus Bubu. Keseluruhan staf pegawai KPKNL Tarakan adalah berjumlah 21 orang dan 10 orang tenaga honorer untuk mendukung pelayanan yang diberikan KPKNL Tarakan.