WASHINGTON (CNN)  -- A former head of the CIA slammed President Obama on Sunday for releasing four Bush-era memos, saying the new president has compromised national security.



Former CIA chief Michael Hayden said Sunday it is wrong to make interrogation methods public.



Michael Hayden, who served as former President Bush's last CIA director from 2006 to 2009, said releasing the memos outlining terror interrogation methods emboldened terrorist groups such as al Qaeda.



"What we have described for our enemies in the midst of a war are the outer limits that any American would ever go to in terms of interrogating an al Qaeda terrorist. That's very valuable information," Hayden said during an appearance on "Fox News Sunday."



"By taking [certain] techniques off the table, we have made it more difficult -- in a whole host of circumstances I can imagine -- for CIA officers to defend the nation," he said.



But Sens. Claire McCaskill, D-Missouri, and Lindsey Graham, R-South Carolina, said certain techniques should not have been allowed in the first place. McCaskill called them "a great recruitment tool for those who want to do harm to our country."



White House Chief of Staff Rahm Emanuel dismissed Hayden's assertion that releasing the memos had undermined U.S. intelligence efforts by giving al Qaeda critical new information.



"One of the reasons the president was willing to let this information out was that already the information was out," he said on ABC's "This Week."



"Go get the New York Review of Books. It's there."



Hayden said he called several senior White House officials to express his opposition before the president released the documents. Hayden also noted that four previous CIA directors, as well as current agency director Leon Panetta, opposed the release.



The memos said, among other things, that interrogation tactics such as waterboarding, sleep deprivation and slapping did not violate laws against torture absent the intent to cause severe pain.



Obama prohibited the use of so-called "enhanced interrogation techniques" such as waterboarding shortly after taking office in January.



Such techniques "undermine our moral authority and do not make us safer," he said Thursday, when the White House released the memos.



The Obama administration has said it won't pursue charges against CIA officers who used those tactics against prisoners in their custody. And Emanuel told ABC that the people who crafted the policy "should not be prosecuted either."



But in a sharply worded editorial Sunday, The New York Times called for the impeachment of Jay Bybee, a federal appeals court judge who was a Justice Department official when he wrote one of the memos that authorized those techniques.



"These memos make it clear that Mr. Bybee is unfit for a job that requires legal judgment and a respect for the Constitution," the newspaper editorialized. The memos "were written to provide legal immunity for acts that are clearly illegal, immoral and a violation of this country's most basic values," it stated.



Asked about that call on "Fox News Sunday," McCaskill said: "I think we have to look at it."



McCaskill, a member of the Senate's standing investigative subcommittee, said the Obama administration made the right decision by agreeing not to prosecute intelligence officers. But she added: "A lawyer that's responsible for this kind of advice that clearly went too far in terms of stretching what our law is -- it worries me that he's sitting on the federal bench right now."



Graham, however, said seeking to punish lawyers who advised the Bush administration "is a very bad precedent."



"I think it would be disaster to go back and try to prosecute a lawyer for giving legal advice that you disagreed with to a former president," said Graham, a member of the Senate Judiciary Committee and a lawyer in the Air Force reserve.



Hayden said the administration's decision to release the Bush administration memos will make CIA officials less willing to engage in interrogation tactics now sanctioned by the federal government.



"The basic foundation
What memos are harmful? who defended the release? Who's memo's are to be released? Who defends the release of the memos? What does Michael Haydon say?
outlining terror interrogation methods Michael Hayden, Jay Bybee, Michael Hayden it is wrong to make interrogation methods public.
question: What memos are harmful?, answer: outlining terror interrogation methods | question: who defended the release?, answer: Michael Hayden, | question: Who's memo's are to be released?, answer: Jay Bybee, | question: Who defends the release of the memos?, answer: Michael Hayden | question: What does Michael Haydon say?, answer: it is wrong to make interrogation methods public.