La religión predominante de la provincia es la musulmana, sobre todo en los municipios de Balábac y Bataraza, aunque también hay varios grupos de mormones y adventistas del séptimo día.