The majority of Paser Regency's population is Muslim.

The Directorate General of Population and Civil Registration (Dukcapil) of the Ministry of Home Affairs recorded that the population of Paser Regency, East Kalimantan, was 280,250 in June 2021. Of this number, 261,349 people (93.26%), or the majority of Paser Regency's population, are Muslim.

There were also 9,308 people (3.32%) in Paser Regency who practiced Christianity and 8,651 people (3.09%) who were Catholic. Furthermore, 490 people (0.17%) in the regency practiced Buddhism, 450 people (0.16%) practiced Hinduism, and 2 people (0.0%) adhered to indigenous beliefs.

Based on gender, there were 145,366 people (51.87%) in Paser Regency who were male and 134,884 people (48.13%) who were female. The population of the regency was recorded as 92,755 households.

Paser is one of the regencies in East Kalimantan Province, covering an area of 7,730.88 square kilometers with a population density of 36 people per square kilometer. Administratively, the regency is divided into 10 districts consisting of 139 villages and 4 urban villages.