Vjerske zajednice ne bendaju entitetske i kantonalne granice. Muftiluk tuzlanski, čije je sjedište u Tuzli, obuhvata slijedeće medžlise: Banovići, Bijeljina, Bosansaki Šamac, Bratunac, Brčko, Čelić, Gornja Tuzla, Gračanica, Gradačac, Janja, Kalesija, Kladanj, Modriča, Odžak, Orašje, Puračić, Srebrenica, Srebrenik, Teočak, Tuzla, Vlasenica, Zvornik i Živinice.