I en opinionsundersökning från det respekterade mätinstitutet Rasmussen Reports svarar 46 procent av tillfrågade amerikanska väljare att de stöder ett totalförbud mot att ge muslimer rätt att resa in i landet.
Samtidigt är 40 procent emot ett sådant förbud.
Bland det republikanska partiets anhängare vill hela 66 procent ha ett förbud mot muslimer medan bara 24 procent är emot.
Hos demokratiska väljare stöder oväntade 30 procent förslaget medan 55 procent är emot.
En talesman för Vita huset sade på måndagen att Trumps förslag "står i totalt motsatsförhållande till vår värdegrund här i USA".
Israels regering gick ännu längre när landets premiärminister Benjamin Netanyahu oväntat gick ut och fördömde Donald Trumps förslag, skriver The Hill. Själva har emellertid Israel redan liknande regler på plats, inte bara gentemot flera muslimska länder utan även mot ockuperade araber på Västbanken, som är förhindrade att lämna ockuperade territorium.