Trump Spars With Sens. McCain and Graham After They Criticize Travel Ban Sens. McCain and Graham joined some others in their party criticizing the order.

 -- Two leading GOP senators, John McCain and Lindsey Graham, joined other Republican officials on Sunday in criticizing President Trump's executive order on immigration and refugees.

McCain of Arizona and Graham of South Carolina issued a joint statement saying, "Our government has a responsibility to defend our borders."

“It is clear from the confusion at our airports across the nation that President Trump’s executive order was not properly vetted," the two senators said. "We are particularly concerned by reports that this order went into effect with little to no consultation with the Departments of State, Defense, Justice, and Homeland Security. We fear this executive order may do more to help terrorist recruitment than improve our security."

They continued, "We must do so in a way that makes us safer and upholds all that is decent and exceptional about our nation."

Trump responded in a series of tweets from his personal account, calling the two senators "wrong" and "sadly weak on immigration."

Shortly after the president tweeted, Sen. Bob Corker of Tennessee released a statement to ABC News.

“We all share a desire to protect the American people, but this executive order has been poorly implemented, especially with respect to green card holders,” said Corker. “The administration should immediately make appropriate revisions, and it is my hope that following a thorough review and implementation of security enhancements that many of these programs will be improved and reinstated.”

Corker is the chairman of the Senate Foreign Relations Committee.

House Homeland Security Committee Chairman Rep. Michael McCaul of Texas, an adviser to Trump on counter-terrorism during the presidential campaign, broke with the White House on green card restrictions.

"We should not simply turn away individuals who already have lawful U.S. visas or green cards—like those who have risked their lives serving alongside our forces overseas or who call America their home," McCaul said in a statement.

Some leading Republicans said they support the order but criticized its implementation.

The order signed Friday immediately suspends immigration from seven predominantly Muslim countries in the Middle East and Africa -- Syria, Yemen, Sudan, Somalia, Iraq, Iran and Libya -- for 90 days. It also blocks refugees from entering the country for 120 days; refugees from Syria are barred indefinitely.

"President Trump has finally taken necessary national security and public safety measures regarding refugees and non-immigrants seeking entry," according to a statement from Rep. Raul Labrador of Idaho. But, he said, "Inadequate review and poor implementation of this executive action threatens to undermine otherwise sound policy. I remain a strong supporter of President Trump’s bold efforts to keep America safe, but they must be legally sound and uniformly enforced." look forward to working with the president on these issues."

A handful of other Republicans over the weekend slammed the order, many of them expressing concern that the order is too broad and questioning its effectiveness in reducing the threat of terrorism.

Sen. Ben Sasse of Nebraska, a member of the Senate Armed Services Committee, issued a statement Saturday titled "Border Security and Muslim Nations" in which he said the ban was too far-reaching.

"The president is right to focus attention on the obvious fact that borders matter," he said. "At the same time, while not technically a Muslim ban, this order is too broad."

Sasse, who was critical of Trump during the presidential campaign but now supports him, also questioned if the order was the most effective way to fight jihadism.

"There are two ways to lose our generational battle against jihadism by losing touch with reality," he said. "The first is to keep pretending that jihadi terrorism has no connection to Islam or to certain countries. That's been a disaster. And here's the second way to fail: If we send a signal to the Middle East that the U.S. sees all Muslims as jihadis, the terrorist recruiters win by telling kids that America is banning Muslims and that this is America versus one religion. Both approaches are wrong, and both will make us less safe. Our generational fight against jihadism requires wisdom."

Arizona Sen. Jeff Flake also suggested that the travel ban is too broad.

"President Trump and his administration are right to be concerned about national security, but it’s unacceptable when even legal permanent residents are being detained or turned away at airports and ports of entry," Flake said in a statement Saturday. "Enhancing long-term national security requires that we have a clear-eyed view of radical Islamic terrorism without ascribing radical Islamic terrorist views to all Muslims."

As for GOP members of the House of Representatives, Charlie Dent of Pennsylvania echoed Sasse's and Flake's concerns.

"This order appears to have been rushed through without full consideration to the wide-ranging impacts it will have," Dent said in a statement to ABC News. "As a result, I fear that this order may imperil lives, divide families, and create uncertainty for many American businesses that operate internationally."

He added, "This is unacceptable and I urge the Administration to halt enforcement of the order until a more thoughtful and deliberate policy can be instated."

Dent also said that he had been working to assist a Syrian Christian family who held valid visas but were detained at Philadelphia International Airport and forced to leave the country.

Rep. Justin Amash of Michigan, a libertarian whose parents immigrated to the U.S. from the Middle East, wrote a series of tweets Saturday slamming Trump and the executive order.

"Like Pres. Obama's executive actions on immigration, Pres. Trump's executive order overreaches and undermines our constitutional system," he wrote, adding, "It's not lawful to ban immigrants on basis of nationality. If the president wants to change immigration law, he must work with Congress."

In another pair of tweets, Amash wrote, "The president's denial of entry to lawful permanent residents of the United States (green card holders) is particularly troubling. ... Green card holders live in the United States as our neighbors and serve in our Armed Forces. They deserve better."

His final tweet read, "While EO allows admittance of immigrants, nonimmigrants, and refugees 'on a case-by-case basis,' arbitrariness would violate Rule of Law."

GOP Reps. Mike Coffman of Colorado and Brian Fitzpatrick of Pennsylvania also questioned the effectiveness of the administration's order.

Fitzpatrick, a former FBI special agent, said in a statement the action "entirely misses the mark," while Coffman said he opposed a travel ban based on "ethnic or religious grounds."

Sen. Susan Collins, R-Maine, said in a statement the order is "overly broad" and called its implementation "immediately problematic."

"For example, it could interfere with the immigration of Iraqis who worked for American forces in Iraq as translators and body guards -- people who literally saved the lives of our troops and diplomats during the last decade and whose lives are at risk if they remain in Iraq," she said.

Sen. Orrin Hatch, R-Utah, called on Trump to modify the order to reduce "unnecessary burdens on the vast majority of visa-seekers that present a promise - not a threat -- to our nation."

ABC News' Alexander Mallin contributed to this report.