Ayon sa senso noong 1995, Katolisismo ang pangunahing relihiyon sa rehiyon, na may populasyon na 1,397,343 o 79% ng kabuuang populasyon ng Caraga.