Trumps Haltung gegenüber muslimischen Einwanderern hat Kontroversen ausgelöst. Am 8. Dezember 2015 erregte Trump internationales Aufsehen, als er nach dem Terroranschlag in San Bernardino „großen Teilen der muslimischen Bevölkerung“ einen Hass auf US-Amerikaner unterstellte und ein temporäres Einreiseverbot für alle Muslime forderte. Trumps Äußerungen wurden von Prominenten und Politikern, auch Parteikollegen, scharf kritisiert. In Großbritannien unterzeichneten binnen weniger Tage mehr als 550.000 Personen eine Petition, die ein Einreiseverbot für Trump forderte. Zudem trat Trump für die Einrichtung eines bundesweiten Zentralregisters für Muslime in den USA ein. Nachdem er im Herbst 2015 zunächst die Aufnahme zusätzlicher syrischer Flüchtlinge in der Flüchtlingskrise befürwortet hatte, erklärte er einige Wochen später, alle syrischen Flüchtlinge aus den USA abschieben zu wollen (wörtlich: „they’re going back“). Die damalige Flüchtlingspolitik der deutschen Bundeskanzlerin Angela Merkel nannte er „verrückt“ („"insane"“).