Wilayah hukum Pengadilan Negeri Tanjung Redeb mencakup seluruh wilayah Kabupaten Berau dengan luas keseluruhan 34.127,47 km² yang meliputi 13 Kecamatan, yaitu : Kecamatan Tanjung Redeb, Kecamatan Gunung Tabur, Kecamatan Teluk Bayur, Kecamatan Biatan, Kecamatan Batu Putih, Kecamatan  Talisayan, Kecamatan Biduk – Biduk, Kecamatan Pulau Derawan dan Kecamatan Maratua. Kabupaten Berau terletak pada 116’BT – 119’BT, 1’ LT – 2’33’ LU dengan batas wilayah :

• Sebelah Utara berbatasan dengan Kabupaten Bulungan
• Sebelah Timur berbatasan dengan Laut Sulawesi
• Sebelah Selatan berbatasan dengan Kutai Timur
• Sebelah Barat berbatasan dengan Kabupaten Malinau