L'11 gennaio 2015, dopo la manifestazione pubblica svoltasi a Parigi per esprimere solidarietà alle vittime dell'azione terroristica contro i disegnatori della rivista Charlie Hebdo e contro il supermercato ebraico Hyper Casher, Dieudonné ha scritto su Facebook di sentirsi “Charlie Coulibaly”, mettendo insieme il nome del giornale satirico colpito dall'attentato e quello di uno dei terroristi, Amédy Coulibaly, quest'ultimo autore della strage nel supermercato ebraico. Per tale motivo il comico viene arrestato per apologia di terrorismo il 14 gennaio successivo, ma viene rilasciato già dopo poche ore dalla polizia francese in attesa di essere sottoposto al processo, in programma per il 4 febbraio successivo.. Il 18 marzo 2015 viene condannato a due mesi di carcere con sospensione condizionale della pena. Dieudonné era già stato condannato più volte per provocazioni antisemite. Il 3 agosto 2020 è stato bannato dalle piattaforme Facebook ed Instagram per aver utilizzato termini dispregiativi e disumanizzanti per descrivere gli ebrei e le vittime dell'Olocausto.