“We should not stop green-card holders from returning to the country they call home,” they said. “We should not stop those who have served as interpreters for our military and diplomats from seeking refuge in the country they risked their lives to help. And we should not turn our backs on those refugees who have been shown through extensive vetting to pose no demonstrable threat to our nation, and who have suffered unspeakable horrors, most of them women and children.”

They also warned that this order could end up being “a self-inflicted wound in the fight against terrorism” since it would ban Iraqi pilots from coming to military bases in the U.S.

“This executive order sends a signal, intended or not, that America does not want Muslims coming into our country,” they said. “That is why we fear this executive order may do more to help terrorist recruitment than improve our security.”

Sen. Rob Portman (R-Ohio) also said he thought the order itself was not properly vetted on CNN’s “State of the Union” Sunday.

In a series of tweets published on Sunday afternoon, President Trump Graham and McCain for their statement. “They are sadly weak on immigration,” the president said.