Am Abend des Anschlages auf das Satiremagazin "Charlie Hebdo" (7. Januar 2015) sagte Aboutaleb in einem Interview des niederländischen TV-Senders NOS an islamische Extremisten gerichtet: „Um Himmelswillen, packt doch eure Koffer und geht! Vielleicht gibt es einen Flecken auf der Welt, wo ihr zurechtkommen könnt. Aber bringt nicht unschuldige Journalisten um, das ist so verachtenswert. Verschwindet, wenn ihr in den Niederlanden euren Platz nicht finden könnt.“ Dieser Satz fand breite öffentliche Aufmerksamkeit.