Андо-цезские народы исповедуют суннитский ислам шафиитского толка. До ислама к ним с территории соседней Грузии и Кавказской Албании в 4-5 вв. проникает христианство. Ислам утвердился в 15-16 вв., у некоторых групп ? к 17-18 вв. Андо-цезы приняли активное участие в движении Шамиля. Из среды андо-цезов вышло несколько известных деятелей имамата, а также немало известных дагестанских алимов. В 50-60-е гг. 19 в. к андо-цезским народам проникают идеи суфийского братства кадирия, проповедуемые Кунта-Хаджи.

Антирелигиозная политика советского периода не достигла здесь больших успехов. В высокогорных селениях удалось сохранить лучшие традиции мусульманской учености, а также живого бытования ислама как религии. Поэтому в последнее десятилетие у андо-цезских народов происходит скорее не возрождение ислама, а переход к открытому исповедованию религии. Мечети наполняются каждую пятницу, многие предпочитают молиться в них и в будние дни. Молениями, жертвами, раздачей милостыни (садака), застольем отмечаются праздники Разговления и Жертвоприношения, день рождения Пророка. Распространено суфийское учение (братств накшбандия и кадирия). В исламской обрядности, особенно среди кадиритов (андийцы и др.), большое место занимает зикр ? громкое (кадирия) или тихое (накшбандия) поминание имени Аллаха, сопровождающееся определенными телодвижениями. Сохраняются некоторые элементы домонотеистических верований: вера в магию, духов, ведьм и т. п. Магия играет большую роль во время календарных праздников. На вере в духов основана лечебная практика мулл и алимов. В последние годы среди андо-цезских народов распространился ваххабизм, особенно в Цунтинском районе Дагестана.