Tuy nhiên, một số lượng lớn và đa dạng người nổi tiếng không đồng tình với ý kiến của Trump. Đề xuất vấp phải sự chỉ trích rộng khắp từ cả trong và ngoài nước Mỹ – bao gồm cả những nhân vật ít khi dính dáng tới các chiến dịch bầu cử tổng thống Mỹ như các lãnh đạo nước ngoài và chính những người lãnh đạo đảng của Trump, những người có quan điểm hiếm khi đối lập trong kì bầu cử sơ bộ của đảng. Cụ thể, những người chỉ trích gồm có Thủ tướng Anh David Cameron, Thủ tướng Pháp Manuel Valls và Ngoại trưởng Canada Stephane Dion, Chủ tịch Đảng Cộng hòa Reince Priebus, Người phát ngôn Hạ viện Mỹ thuộc Đảng Cộng hòa Paul Ryan, Người đứng đầu đảng đa số Thượng viện Mỹ thuộc Đảng Cộng hòa Mitch McConnell. Một cuộc vận động nhằm cấm Trump nhập cảnh vào Vương quốc Anh đã nhận được trên 540.000 chữ ký, một kỉ lục cho website của Chính phủ Anh. Các thành viên trong chính đảng của Trump cũng tranh luận rằng một đề xuất cấm thành viên của một tôn giáo lớn trên thế giới vi phạm những giá trị truyền thống của đảng, đó là Tu chính án thứ nhất của Hiến pháp (quyền được tự do tôn giáo) và nguồn gốc nhập cư của quốc gia. Những người chỉ trích cũng chỉ ra rằng đề nghị này cũng dẫn đến việc cấm cửa nhiều đồng minh thân cận nhất trong cuộc chiến chống khủng bố của đất nước, từ những người phiên dịch trợ giúp cho CIA cho đến Quốc vương Abdullah của Jordan và nó sẽ có lợi cho ISIL thông qua việc củng cố luận điểm của ISIL rằng Hoa Kỳ đang chống lại đức tin của người Hồi giáo. Lầu Năm Góc đã đưa ra thông cáo rằng "bất cứ điều gì đem lại lợi ích cho các luận điểm của ISIL và đem nước Mỹ chống lại đức tin người Hồi giáo thì không chỉ đi ngược lại những giá trị của đất nước mà còn đi ngược lại an ninh quốc gia". The Washington Post đưa tin, "Donald Trump có mặt trong một video tuyển mộ mới của những kẻ thánh chiến".