Senator Lindsey Graham is surrounded by reporters outside a Republican presidential candidates debate in Greenville, S.C., Feb. 13, 2016. 
Photo by Jonathan Ernst/Reuters

Lindsey Graham: Foreign leaders ‘dumbfounded’ by Trump policies

Republican Sen. Lindsey Graham tried to reassure foreign leaders that Donald Trump is nothing to worry about during a trip to the Middle East last week.

“Everybody asked me about Trump in terms of policy changes. I said he is an outlier, don’t look at him,” Graham told reporters Thursday about his overseas trip.

The most serious concerns Graham said leaders from Israel, Saudi Arabia, Turkey and Egypt expressed raised were regarding Trump’s proposal to temporarily ban most Muslims from entering the United States.

Morning Joe, 3/24/16, 7:43 AM ET

Graham: The GOP will probably lose in 2016

Former 2016 Republican candidate Lindsey Graham joins Morning Joe to discuss why he is now supporting Ted Cruz after coming out strongly against him on the campaign trail, why he thinks the GOP will likely lose in 2016 and why Kasich is the best nominee b

“We don’t want to ban all Muslims….I cannot tell you how that one statement is unnerving,” Graham said following the Congressional trip.

The South Carolina senator said the leaders were “dumbfounded that somebody running for president of the United States would suggest that the United States ban everybody in their faith.”

The officials also were uncomfortable about Trump’s suggestion that the United States should allow Russian President Vladimir Putin to play a bigger role in combating ISIS in Syria.

“When you’re working with Putin, you’re working with Iran,” Graham said.

Graham, who ran for president himself this cycle and then endorsed Jeb Bush and now reluctantly backing Ted Cruz, has been a fierce critic of Trump. He tried to defend his party – and the country as a whole – against the front-runner while overseas.

“I told them, just hang in there, this is the silly season and this will pass,” Graham recounted telling the foreign officials, adding that none of them he met has lost trust in America due to Trump’s controversial comments.

“But,” Graham noted, “they’re very much bewildered by the election process, like I am.” 

This article originally appeared on NBCNews.com.

Donald Trump, Foreign Policy and Lindsey Graham

Lindsey Graham: Foreign leaders 'dumbfounded' by Trump policies