Partiet har i flere utspill markert seg som sterkt kritisk til islam. Mange medlemmer i Demokratene mener at fundamentalistisk islam, i motsetning til kristendommen, er en religion som legitimerer undertrykkelse og terrorisme. Vidar Kleppe har blant annet tatt til orde for å stenge moskéene i Norge om de ikke tar klar avstand fra terror. Amund Garfors, Demokratenes tidligere fylkesleder i Nordland, gikk etter terrorangrepene i London i 2005 inn for å forby islam. Demokratene har blant annet hevdet at samfunnet «islamiseres», at muslimene «tar seg til rette» og krever for mye. På nettsider har Demokratene argumentert for strafftiltak mot islamisering og villet pålegge muslimer psykiatrisk behandling. Situasjonen har blitt beskrevet som en «hellig kulturell krig». Demokratene mener innvandring utgjør en voldstrussel mot den «etniske befolkningen».