The majority of Balikpapan city's population was Muslim in June 2021.

Based on data from the Directorate General of Population and Civil Registration (Dukcapil) of the Ministry of Home Affairs, the population of Balikpapan City, East Kalimantan (Kaltim), was 704,110 in June 2021. Of this number, the majority, or 635,300 people (90.23%), are Muslim.

There are also 48,834 people (6.94%) in Balikpapan City who adhere to Christianity. 12,625 people (1.79%) are Catholic, and 5,956 people (0.85%) are Buddhist.

Furthermore, 1,351 people (0.19%) are Hindu, 31 people (0.0%) adhere to Confucianism, and 13 people (0.0%) follow indigenous beliefs.

By gender, 359,860 people (51.11%) are male and 344,250 people (48.89%) are female. This population is recorded in 237,838 households (KK).

Based on marital status, 346,194 people (49.17%) in Balikpapan City are unmarried, and 316,106 people (44.89%) are married. There are also 16,470 people (2.34%) who are divorced and 25,340 people (3.6%) who are widowed.

Balikpapan City has an area of 527 square kilometers with a population density of 1,336 people per square kilometer. Administratively, the city is divided into 6 districts consisting of 59 sub-districts (kelurahan).