Tanjung Redeb is a town and administrative district (kecamatan) which is the administrative centre of Berau Regency, in East Kalimantan Province of Indonesia. It covers an area of 24.42 km<sup>2</sup>, and at the 2020 Census it had a population of 71,231. The official estimate as at mid 2024 was 78,230.
Tanjung Redeb district is composed of six urban villages (kelurahan).
Tanjung Redeb has a tropical rainforest climate (Af) with moderate rainfall from July to September and heavy rainfall in the remaining months.