公元七世纪,伊斯兰教传入苏丹。13世纪,苏丹的穆斯林日益增加。19世纪末,穆罕默德·艾哈迈德发动“马赫迪”运动,从而促进了伊斯兰教的进一步发展。现在,苏丹的穆斯林都属于逊尼派,在教法上遵从哈乃斐学派或马立克学派,但在东部地区也有一些属于罕百里派的教徒,各自有一套组织系统和一些不同的礼仪习俗。影响最大的教派就是马赫迪教派。创始人穆罕默德·艾哈迈德(1844—1885年)主张回到早期的伊斯兰教,直接从《古兰经》和确凿可信的《圣训》中去得到启示,以复兴伊斯兰教。后来在推翻外族(主要指英国人)的圣战中发挥了重大作用,于1885年建立了马赫迪国家,杀死英国驻苏丹总督戈登(戈登曾镇压我国的太平天国革命运动),这一派的信徒占苏丹穆斯林的一半。此外,还有卡特米教派、卡迪里教团、沙兹里教团、伊德里斯教团、提加尼教团等。在达尔富尔地区的图布人中,还有一些赛努西教团的信徒。总之,北部居民多信奉伊斯兰教,穆斯林占全国人口的73%。