On Tuesday, he called on Trump with withdraw his bid for the 2016 Republican nomination.

Jolly said, "I believe in the saving grace of the Jesus Christ that I call my God. And the beautiful thing about this country is I can stand here on the House floor among my peers and in front of the nation and declare that faith without fear of any reprisal. But if Donald Trump has his way, we may not have the liberty to do that anymore."

Republican National Committee Chairman Reince Priebus:

"We need to aggressively take on radical Islamic terrorism but not at the expense of our American values," he told the Washington Examiner.

"I think this whole notion that somehow we can just say no more Muslims, just ban a whole religion, goes against everything we stand for and believe in," he said on the Hugh Hewitt radio show Monday.

Both Bush presidents - George H.W. Bush and his son, George W. Bush - declined to comment through spokesmen.

Senate Majority Leader Mitch McConnell:

"[T]hat would be completely inconsistent with American values and second and to show how completely and unworkable it would be, King Abdullah of Jordan a great friend and ally of ours would presumably not be able to come to the United States. How about President Ghani of Afghanistan, a great friend and ally of ours who would not be able to come to the United States?" he told reporters Tuesday.

But, he said, "I'm certainly going to support the Republican nominee for president" when asked if he would support a Trump nomination.

Democrats

Homeland Security Secretary Jeh Johnson testifies before the Senate Homeland Security and Governmental Affairs Committee for a hearing on threats to the United States in Washington Oct. 8, 2015.
Chris Kleponis/AFP/Getty Images

Homeland Security Secretary Jeh Johnson:

"It's the responsibility of those of us in national security and homeland security when a leading candidate for office proposes something that is irresponsible, probably illegal, unconstitutional, and contrary to international law, un-American, and will actually hurt our efforts at homeland security and national security, we have to speak out," Johnson said on MSNBC Tuesday.

Senate Minority Leader Harry Reid:

"We're not a country that has religious tests. Trump's statement is a slap in the face to the numbers of peace-loving Muslims living here," Reid told reporters. "We shouldn't try to fool ourselves, this sort of racism has been prevalent in Republican politics for decades. Trump is saying out loud what other Republicans merely suggest.

Huma Abedin, the vice chair of Hillary Clinton's campaign:

"I'm a proud Muslim -- but you don't have to share my faith to share my disgust," she wrote in an email to Clinton supporters. "Trump wants to literally write racism into our law books. His Islamophobia doesn't reflect our nation's values -- it goes far enough to damage our country's reputation and could even threaten our national security."

Editorial boards

New York Daily News:

In an editorial, the newspaper called Trump "the underbelly of the First Amendment."

"A creature of ego, overweening ambition, barstool intellect and vision that extends no further than the mirror, Trump, the inquisitor, made a lie of America's exceptionalism. Never could he take the oath of office to preserve, protect and defend the Constitution without committing perjury," they wrote.

PhiladelphiaDaily News:

The newspaper's cover on Tuesday showed Trump with his arm raised at a 45 degree angle and the words, "The New Furor" -- a play on Adolf Hilter's title of fuhrer.

International figures

Johnson said on MSNBC Tuesday that Trump's comments are "ill-informed comments are complete and utter nonsense."

He welcomed Trump to visit London to see the work the police there are doing, even in neighborhoods that have become so radicalized "the police are afraid for hteir own lives."

He added, "The only reason I wouldn't go to some parts of New York is the real risk of meeting Donald Trump."

Egypt's Dar al-Ifta:

The primary Egyptian authority responsible for issuing religious fatwas or edicts said, "Trump's hate rhetoric which describes Muslims as a threat to the American community is totally erroneous since Islam exhorts peace and coexistence among all humans and it is unfair to blame all Muslims for the actions of a minority that manipulates the fundamentals of the religion."