No hay religión estatal, pero aproximadamente el 89% de la población es musulmana, principalmente sunita, con fuertes elementos de chamanismo local y misticismo sufí incluidos en sus prácticas. Alrededor del 9% de la población son ortodoxos orientales, incluidas las iglesias rusas y armenias. Hay grupos pequeños de bautistas bahai, adventistas del séptimo día, luteranos, católicos romanos, testigos de Jehová, judíos y algunas otras denominaciones protestantes.

Aunque la constitución establece la libertad religiosa, el gobierno no protege este derecho en la práctica. A principios del siglo XXI el gobierno implementó una nueva ley de religión que exige que todas las organizaciones religiosas estén registradas ante el gobierno.