CNN
Now playing
01:40
Sen. Graham says Trump should do this ...
Fox News/Twitter
Now playing
01:33
ADL wants Fox News to fire Tucker Carlson over racist comments
CNN
Now playing
02:36
The truth behind Covid-19 vaccines for sale on the dark web
Now playing
04:22
Levi's CEO has message for Mitch McConnell
Now playing
01:54
'You think I'm racist': Former Fox News host storms off camera
Korie Robertson and Willie Robertson of the reality series "Duck Dynasty" attend the Capitol File 58th Presidential Inauguration Reception at Fiola Mare on January 19, 2017 in Washington, DC.
Paul Morigi/Getty Images
Korie Robertson and Willie Robertson of the reality series "Duck Dynasty" attend the Capitol File 58th Presidential Inauguration Reception at Fiola Mare on January 19, 2017 in Washington, DC.
Now playing
01:46
'Duck Dynasty' stars discuss raising biracial son on new show
FOX/"The Masked Singer"
Now playing
01:24
Nick Cannon makes big splash in 'Masked Singer' return
The Drew Barrymore Show/YouTube
Now playing
01:26
'Mom' star speaks out about not having kids in real life
Heinz ketchup packets are shown in New York on Monday, August 22, 2005. H.J. Heinz Co., the world's biggest ketchup maker, said first-quarter profit fell 19 percent on expenses to cut jobs and sell businesses.  (Photo by Andrew Harrer/Bloomberg via Getty Images)
Andrew Harrer/Bloomberg/Getty Images
Heinz ketchup packets are shown in New York on Monday, August 22, 2005. H.J. Heinz Co., the world's biggest ketchup maker, said first-quarter profit fell 19 percent on expenses to cut jobs and sell businesses. (Photo by Andrew Harrer/Bloomberg via Getty Images)
Now playing
01:53
Restaurants face a nationwide ketchup packet shortage
Camerota Berman both
CNN
Camerota Berman both
Now playing
02:33
CNN anchor Alisyn Camerota gets surprise tribute from co-anchor
Citigroup Chairman Richard Parsons delivers remarks on the US economy at the New York State Bar Association meetings in New York, January 28, 2009. Troubled US banking giant Citigroup last week named Parsons as its new chairman, the longtime top executive at media giant Time Warner, to steer it through its most challenging period.  AFP PHOTO / Emmanuel Dunand (Photo credit should read EMMANUEL DUNAND/AFP via Getty Images)
EMMANUEL DUNAND/AFP/AFP via Getty Images
Citigroup Chairman Richard Parsons delivers remarks on the US economy at the New York State Bar Association meetings in New York, January 28, 2009. Troubled US banking giant Citigroup last week named Parsons as its new chairman, the longtime top executive at media giant Time Warner, to steer it through its most challenging period. AFP PHOTO / Emmanuel Dunand (Photo credit should read EMMANUEL DUNAND/AFP via Getty Images)
Now playing
02:47
Dick Parsons: Georgia law is a bald-faced attempt to suppress Black vote
Courtesy of Warner Bros. Picture
Now playing
02:54
'Godzilla vs. Kong' is a pandemic box office hit
Now playing
01:30
5 ways to cut your plastic waste
CNN/Getty Images
Now playing
04:40
Stelter: After elevating Gaetz, Fox News barely covering scandal
NASA/Goddard/University of Arizona
Now playing
01:08
See NASA spacecraft successfully land on an asteroid
Now playing
06:51
Alisyn Camerota's kids wish her good luck in new role on CNN
(CNN) —  

Republican Sen. Lindsey Graham said that based on a conversation he had with Defense Secretary James Mattis on Wednesday, Mattis “firmly” believes “the job in Syria is not yet done” despite the fact that President Donald Trump ordered a withdrawal of US troops from the country.

Graham, who just returned from a trip to Afghanistan, told CNN’s Kate Bolduan on “At This Hour” on Thursday that he and Mattis spoke after Trump announced the decision, which Graham has strongly rebuked and called on the President to reconsider.

“Secretary Mattis is firmly in the camp of the job in Syria is not yet done. That abandoning the Kurds now will hurt us down the road,” Graham told Bolduan, adding, “That ISIS could and probably will come back. And I think that’s the universal view of both [Secretary of State Mike] Pompeo and Mattis.”

In recent days, Mattis, Pompeo and national security adviser John Bolton have cautioned against a rapid and immediate withdrawal from Syria, according to people familiar with the discussions.

Graham said that although Trump serves as commander in chief, he would be better served listening to the advice of people he can trust.

“The President has the right to do what he’d like, he is the commander in chief,” Graham said. “All I am saying if you don’t trust these people’s judgment, find somebody you do trust.”

The senator told CNN later Thursday afternoon that he is “confident” that this decision “did not come based on advice from his national security team; it came from the President himself. He has every right to make that decision but we’re urging him to reconsider.”

When asked if he had spoken to Trump directly about this issue, Graham said he had not.

Graham also told Bouldan that Trump’s decision to pull out of Syria was “akin to tearing down the wall along the southern border.”

“You’re right to want a wall on the southern border, Mr. President. You should fight for that wall,” he said. “But we can’t build a wall between us and the Mid East, Mr. President.”

“Taking our forces our of Syria – the 2,200 – would be akin to tearing down the wall along the southern border. We’re more exposed with withdrawing our forces because they’re a virtual wall to protect us against the rise of ISIS and radical Islam,” Graham said.

CNN’s Ryan Nobles and Kevin Liptak contributed to this report.