Vinograd
CNN
Vinograd
Now playing
04:19
Why a deal with the Taliban won't erase security threats
CNN
Now playing
04:07
Democrats spar with Trump's former Pentagon Chief over Capitol riot response
Cheney
CNN
Cheney
Now playing
06:16
Watch Liz Cheney speak ahead of vote to oust her
Now playing
02:35
Dr. Fauci pushes back on Rand Paul: You are entirely incorrect
Rep. Liz Cheney (R-WY) attends a congressional tribute to the late Capitol Police officer Brian Sicknick who lies in honor in the Rotunda of the U.S. Capitol on February 3, 2021 in Washington, DC. Officer Sicknick died as a result of injuries he sustained during the January 6 attack on the U.S. Capitol. He will lie in honor until February 3 and then be buried at Arlington National Cemetery. (Photo by Erin Schaff-Pool/Getty Images)
Erin Schaff/Pool/Getty Images
Rep. Liz Cheney (R-WY) attends a congressional tribute to the late Capitol Police officer Brian Sicknick who lies in honor in the Rotunda of the U.S. Capitol on February 3, 2021 in Washington, DC. Officer Sicknick died as a result of injuries he sustained during the January 6 attack on the U.S. Capitol. He will lie in honor until February 3 and then be buried at Arlington National Cemetery. (Photo by Erin Schaff-Pool/Getty Images)
Now playing
03:18
'This is just the beginning': CNN reporter on Cheney's move
CNN
Now playing
02:56
'Completely false': Dale fact-checks Cruz on voting registration claim
Caitlyn Jenner
CNN
Caitlyn Jenner
Now playing
03:24
Caitlyn Jenner: Biden is our president. I respect that
CNN
Now playing
02:36
Hear Biden's response to Colonial Pipeline attack
Now playing
02:06
Kinzinger says McCarthy dismissed warnings about post-election violence
PHOENIX, AZ - MAY 01: Former Secretary of State Ken Bennett (right) works to move ballots from the 2020 general election at Veterans Memorial Coliseum on May 1, 2021 in Phoenix, Arizona. The Maricopa County ballot recount comes after two election audits found no evidence of widespread fraud in Arizona.  (Photo by Courtney Pedroza/Getty Images)
Courtney Pedroza/Getty Images
PHOENIX, AZ - MAY 01: Former Secretary of State Ken Bennett (right) works to move ballots from the 2020 general election at Veterans Memorial Coliseum on May 1, 2021 in Phoenix, Arizona. The Maricopa County ballot recount comes after two election audits found no evidence of widespread fraud in Arizona. (Photo by Courtney Pedroza/Getty Images)
Now playing
02:29
'Like witchcraft': The strange methods Republicans are using in recount
CNN
Now playing
01:42
'I saw it on TV!': Why Trump supporter says she believes election lie
Newsmax
Now playing
02:36
Watch: Former Obama speechwriter trolls Newsmax anchor live on TV
Getty/CNN
Now playing
04:31
'Truly, madly, deeply false': Keilar fact-checks Ron Johnson's vaccine claim
Kevin McCarthy 05092021
Fox News
Kevin McCarthy 05092021
Now playing
03:30
Watch McCarthy confirm support for Stefanik for GOP leadership post
Now playing
03:12
Al Franken: Republicans always find an excuse to cut unemployment benefits
ORLANDO, FLORIDA - FEBRUARY 28:  Former President Donald Trump addresses the Conservative Political Action Conference held in the Hyatt Regency on February 28, 2021 in Orlando, Florida. Begun in 1974, CPAC brings together conservative organizations, activists, and world leaders to discuss issues important to them. (Photo by Joe Raedle/Getty Images)
Joe Raedle/Getty Images
ORLANDO, FLORIDA - FEBRUARY 28: Former President Donald Trump addresses the Conservative Political Action Conference held in the Hyatt Regency on February 28, 2021 in Orlando, Florida. Begun in 1974, CPAC brings together conservative organizations, activists, and world leaders to discuss issues important to them. (Photo by Joe Raedle/Getty Images)
Now playing
02:15
Trump issues bizarre statement about Kentucky Derby winner
(CNN) —  

Republican Sen. Lindsey Graham on Sunday advised President Donald Trump against pulling troops out of Afghanistan, warning of “disastrous” consequences if the US dipped below keeping at least 8,600 troops in the country.

“Mr. President, if you don’t have a counter-terrorism force left behind, even if you’ve got to deal with the Taliban – which I doubt, but you might – they don’t have the capability or will to protect the American homeland,” the South Carolina senator said on CBS’ “Face the Nation.”

Graham, a Trump ally and frequent voice in the President’s ear, said the US troops in Afghanistan are an “insurance policy against another 9/11,” adding that the US needs a “robust counter-terrorism force” to ensure terrorist groups ISIS and al Qaeda do not “regenerate” in Afghanistan.

“In one day, we lost 3,000 Americans because we took our eye off the ball in Afghanistan,” Graham said. The senator has in the past urged Trump to maintain an American military presence in the country.

Graham’s comments come as a US-Taliban peace plan is in the works. The peace plan is expected to formalize a significant withdrawal of US forces from Afghanistan – from about 15,000 troops to 8,000 or 9,000 troops – and enshrine official commitments by the Taliban to counter-terrorism efforts in Afghanistan, according to the multiple sources familiar with the plan. The plan could end America’s longest running war, but could also trigger a surrender for the US and a betrayal of the Afghan government, critics say.

Trump has repeatedly advocated for bringing US troops back from Afghanistan, putting him at odds with hawkish Republican lawmakers like Graham.

Both Trump and Democrats running for president in 2020 have said they would bring the troops home, but Graham said Sunday, “They’re all wrong.”

Graham said he is “concerned” that Trump is going to “make the same mistake that President Obama did in Iraq” by pulling out the troops.

“You may get a peace deal with the Taliban, but you’ll never get a peace deal with al Qaeda or ISIS,” Graham said.

The senator said he was going to introduce legislation requiring the US Secretary of Defense and the US Secretary of State to “certify to the Congress that to go below 8,600 does not create an additional national security risk to the homeland.”

CNN’s Kylie Atwood and Nick Paton Walsh contributed to this report.