Om lag 55 % er muslimer (mest sunni), de resterende tilhører den russisk-ortodokse kirke eller er ikke-religiøse. Landet ble islamisert i løpet av 1700-tallet av sunni-muslimske usbekere. I senere år har det vært drevet aktiv islamsk misjon, og en rekke nye moskeer er blitt bygd.