Sen. Lindsey Graham (R-S.C.) said the deadly Paris attack on Wednesday shows the U.S. faces a “religious war” with Islamic extremists, and he blamed President Obama’s policies for “getting a lot of people killed.”

Appearing on Fox News’s “America’s Newsroom” on Thursday, Graham said Obama’s policies “are making us very much less safe here at home.”

{mosads}He cited the Obama administration’s handling of captives, calling them a “would be a treasure trove of intelligence.”

“Rather than holding them as enemy combatants … he is reading them their Miranda rights,” Graham said. “We’ve gone from one extreme of waterboarding to treating those [who] we capture as common criminals.

“When he left Iraq, he did so based on a campaign promise. He’s trying to close Gitmo based on a campaign promise. His campaign promises are getting a lot of people killed,” Graham continued. 

The lawmaker made similar remarks Wednesday afternoon on “The Hugh Hewitt Show,” mentioning the Islamic State in Iraq and Syria (ISIS) and accusing Obama of “not engaging the enemy in an aggressive fashion, which makes it more likely we’ll get attacked.”

Graham’s comments come after a deadly terrorist attack on the offices of Charlie Hebdo, a weekly satirical newspaper in Paris previously targeted for its publication of a cartoon of the Prophet Muhammad. 

French authorities said Wednesday that a dozen people were killed and others wounded after masked gunmen attacked the offices.

Obama condemned the “cowardly, evil attacks” and vowed to “hunt down” those responsible. French police have since taken into custody an 18-year-old suspect who turned himself in while a manhunt continues for two other suspects.

“This is a religious war,” Graham said on Fox Thursday.

“The people who are attacking us and attacking France are motivated by religious teachings that says there’s no place on the planet for anybody that disagrees with them,” he said, noting “they’re a minority within the Muslim world.”

Graham, a member of the Senate Armed Services Committee, also warned in a statement Wednesday shortly after the attack that the U.S. “can expect and must prepare for more attacks like this in the future.”

Other Republicans too have used the Paris attack to question Obama’s policies. 

On Thursday, Sen. John McCain (R-Ariz.), chairman of the Senate Armed Services Committee, blamed Obama’s decision to withdraw U.S. combat troops from Iraq for strengthening terrorist groups.

“They are hardened fighters and they are radicalized and they showed yesterday that they’re capable of pretty professional operations, and it’s all because of a failed policy,” said McCain, also on Fox News’s “America’s Newsroom.”

Graham said that under Obama, America’s intelligence-gathering abilities “have been compromised.” He also mentioned a reduction in military spending “at a time when we need it the most.”