KPPN Tanjung Redeb mempunyai tugas melaksanakan kewenangan perbendaharaan dan bendahara umum negara, penyaluran pembiayaan atas beban anggaran, serta penatausahaan penerimaan dan pengeluaran anggaran melalui dan dari kas negara berdasarkan peraturan perundang-undangan.

Dalam melaksanakan tugas, KPPN Tanjung Redeb menyelenggarakan fungsi:
a. pengujian terhadap surat perintah pembayaran berdasarkan peraturan perundang-undangan;
b. penerbitan Surat Perintah Pencairan Dana (SP2D) dari kasnegara atas nama Menteri Keuangan selaku Bendahara Umum Negara;
c. penyaluran pembiayaan atas beban APBN;
d. penilaian dan pengesahan terhadap penggunaan uang yang telah disalurkan;
e. penatausahaan penerimaan dan pengeluaran negara melalui dan dari Kas Negara;
a. pengiriman dan penerimaan kiriman uang;
b. penyusunan laporan pelaksanaan anggaran pendapatan dan belanja negara;
c. penyusunan laporan realisasi pembiayaan yang berasal dari pinjaman dan hibah luar negeri;
d. penatausahaan penerimaan Negara bukan pajak;
e. penyelenggaraan verifikasi transaksi keuangan dan akuntansi;
f. pembuatan tanggapan dan penyelesaian temuan hasil pemeriksaan;
g. pelaksanaan kehumasan; dan
h. pelaksanaan administrasi KPPN.