The majority of North Kalimantan's population is Muslim.

The majority of North Kalimantan's (Kaltara) population is Muslim. Based on data from the Directorate General of Population and Civil Registration (Dukcapil) of the Ministry of Home Affairs, the Muslim population in the province reaches 507,780 people, or 73.35% of the total population of 692,240.

There are 137,540 people (19.87%) in Kaltara who are Christian. There are also 42,260 people (6.1%) in this province, a new province carved from East Kalimantan, who are Catholic.

There are 4,165 people (0.6%) in Kaltara who practice Buddhism. There are also 344 people (0.02%) in the province, whose capital is Tanjung Selor, who are Hindu.

A total of 151 people (0.02%) of Kaltara's population practice Confucianism, and there are 11 people who adhere to indigenous beliefs.

By gender, there are 362,130 people (52.31%) in Kaltara who are male. There are also 330,110 people (47.69%) in Indonesia's youngest province who are female.

Based on marital status, 362,450 people (52.36%) of Kaltara's population are unmarried. 330,860 people (43.89%) in the province are married.

There are also 9,220 people (1.33%) in Kaltara who are divorced. There are 16,710 people (2.41%) in the province, which borders directly with Malaysia, who are widowed.

North Kalimantan is one of the provinces in Kalimantan with a land area of 75,467 square kilometers (km) and a population density of 9 people/km². Administratively, Kaltara Province is divided into 4 regencies and 1 city, consisting of 53 districts with 447 villages and 35 urban villages.