Con ocasión del atentado contra la revista Charlie Hebdo, en enero de 2015, según el diario El País, Aboutaleb mandó "al infierno a los pistoleros. “Me llamo Ahmed Aboutaleb, soy alcalde de Róterdam y "Yo soy Charlie"”, dijo, en un perfecto francés, como un homenaje a los doce fallecidos en la redacción de la revista. Su opinión sobre los yihadistas le valió, sin embargo, un respingo oficial antes de la tragedia parisiense. En noviembre de 2014 contradijo al Gobierno holandés de centroizquierda en sus intentos de evitar los viajes de los radicales a Siria o Irak. “¿Quieren irse porque nuestra sociedad les parece depravada? Que se vayan y no vuelvan”, afirmó".