Kravet kommer att läggas fram vid utskottets nästa sammanträde den 31 augusti.
– Hans agerande äventyrar Sveriges säkerhet. Det är en hatisk retorik med syftet att splittra och skada Sverige, säger Ardalan Shekarabi (S) på en presskonferens, enligt SVT Nyheter.
Partierna anser att Richard Jomshofs uttalanden om islam sommarens koranbränningar har skadat Sverige och att regeringens reaktion har varit otillräcklig.
– Vi hoppas att det finns ledamöter från regeringspartierna som också ser att det är en ohållbar situation, säger Gudrun Nordborg (V).
Det som kritikerna särskilt reagerat på är ett inlägg som Jomshof skrev på Twitter. I tweeten hänvisade SD-toppen till islam som "denna antidemokratiska, våldsförespråkande och kvinnofientliga religion/ideologi, grundad av krigsherren, massmördaren, slavhandlaren och rövaren Muhammed".