La religión del estado es el islam, y la mayoría de la población se adhiere a las sectas ibadhi o sunita. Las tribus en el norte son principalmente musulmanes sunitas de los ritos Hanbali, Shafai y Wahhabi. Una minoría de la población es chiíta musulmana. Hay una pequeña comunidad de ciudadanos hindúes y, según informes, hay un número muy pequeño de cristianos. Los no musulmanes, la mayoría de los cuales son trabajadores inmigrantes no ciudadanos del sur de Asia, son libres de practicar su religión en iglesias y templos, algunos de los cuales están construidos en tierras donadas por el Sultán.

El Estatuto Básico del Estado permite la libertad de practicar los ritos religiosos siempre y cuando estos ritos no violen el orden público. En la práctica, el gobierno se ha reservado el derecho de imponer algunas restricciones a las religiones no musulmanas. Los no musulmanes no pueden hacer proselitismo a los musulmanes y los grupos no musulmanes no pueden publicar material religioso en el país. Ciertas fiestas musulmanas se celebran como fiestas nacionales.