De båda möttes i Agendas studoio efter att ha sett reportagetom hur ungdomar i bland annat Göteborgs nordöstra förorter rekryteras till terrororganisationer.
Birgitta Ohlsson medgav att det varit problem med att få igång ett förebyggande arbete mot denna slags rekrytering. Men hon tryckte också på att det inte räcker med förebyggande arbete, utan det behövs också skarpare åtgärder.
– IS är den mest vidriga mördarorganisation som vi har sett de senaste åren,sade hon.
Mustafa: Hysteri efter 11 september
Omar Mustafa sade att efter 11 september-dåden så fanns det en rädsla för al-Qaida och en hysteri kring lagstiftningen som drabbade oskyldiga svenskar.
– Vi har krävt en sanningskommission om krig mot terrorism och terrorlagar men har inte sett till någon sådan, sade han.
– Det här är ingen hysteri! Just nu har vi ett 80-tal unga män som anslutit sig till IS och dessutom ett stort mörkertal. Det är en organisation som säljer flickor som sexslavar, som halshugger journalister, som mördar oliktänkande och kristna. Det är allvar och ingen hysteri, kontrade Birgitta Ohlsson.
– Det förebyggande arbetet är jätteviktigt men det här är det värsta vi ser just nu.
Men Omar Mustafa betonade att förebyggande insatser behövs.
– Vi jobbar dagligen med det. Vet ni i regeringen ens vad vi gör för arbete? undrade han.
Ohlsson: Rekrytering sker via moskéer
– Jag vet vad ni gör men jag vet också att det finns ett problem med att man kanske inte alltid är tillräckligt tydlig med att fördöma. I vårt land sker rekrytering ibland via moskéer, ibland via föreningar. Men det finns också organisationer som gjort ett fantastiskt arbete, som Somaliska riksförbundet, sade Birgitta Ohlsson.
Mustafa: Skrämmande underton
– Det är skrämmande signaler vi får genom demokratiministern. Vi bedriver dagligt arbete med att få folk att rösta och tro på demokratin. Men att ge signaler om att moskéerna har ett särskilt ansvar, beskylla dem för vad som pågår... Det finns en underton i debatten som är väldigt skrämmande, sade Omar Mustafa och menade att sådana uttalanden kan väcka islamofobi.
Ohlsson: Måste vara tydlig
– Jag känner mig trygg i att min regering har satsat kraftigast mot islamofobi. Men det här handlar om våldsbejakande islamistiska terrorister i vår värld som är ett stort hot. Då måste man vara tydlig, svarade Birgitta Ohlsson.
Se hela debatten genom att klicka på bilden här ovan.