WASHINGTON -- Sen. John McCain (R-Ariz.) said on Sunday that "it's very clear" that recently leaked information about the government's national security strategy came from the Obama administration.

"It's obvious on its face that this information came from individuals who are in the administration," he told host Candy Crowley on CNN's "State of the Union." "The president may not have done it himself, but the president certainly is responsible as commander in chief."

Republicans and Democrats alike expressed outrage last week after two stories published by The New York Times contained sensitive information about President Barack Obama's terrorist "kill list" and the U.S. government's use of cyberweapons against Iran.

Obama said Friday that he is offended that lawmakers, including McCain, are implying that the White House leaked information to make the president appear tougher.

"The notion that my White House would purposely release classified national security information is offensive. It's wrong," he said during a press conference.

McCain said Sunday that he has "no idea" whether the president personally knew about the leaks and has never alleged that he did, but added that he does believe some of the responsibility lies with Obama.

Obama announced that two U.S. attorneys, appointed by Attorney General Eric Holder, will lead an investigation into who leaked the information. But McCain said such efforts will be insufficient, citing congressional anger with Holder over his handling of the controversial "Fast and Furious" program. He said a special counsel outside the Justice Department should be appointed.

"Mr. Holder's credibility with Congress -- there is none," he said. "We continue to have this problem with him withholding information on Fast and Furious, which resulted in the killing of a border patrol agent in Arizona. He is close to being held in contempt. There is no credibility."

Loading Slideshow...
  • Dianne Feinstein, Saxby Chambliss, Mike Rogers, C.A. "Dutch" Ruppersberger

    After a closed-door meeting with National Intelligence Director James Clapper, the four leaders of the House and Senate Intelligence Committees hold a news conference, on Capitol Hill in Washington, Thursday, June 7, 2012, to discuss the recent spate of classified national security information leaks. From left are Rep. C.A. "Dutch" Ruppersberger, D-Md., the ranking Democrat on the House Intelligence Committee; House Intelligence Committee Chairman Mike Rogers, R-Mich., Sen. Saxby Chambliss, R-Ga., vice-chair of the Senate Intelligence Committee, and Senate Intelligence Committee Chair Sen. Dianne Feinstein, D-Calif. (AP Photo/J. Scott Applewhite)

  • Dianne Feinstein, Saxby Chambliss, Mike Rogers, C.A. "Dutch" Ruppersberger

    After a closed-door meeting with National Intelligence Director James Clapper, the four leaders of the House and Senate Intelligence Committees hold a news conference, on Capitol Hill in Washington, Thursday, June 7, 2012, to discuss the recent spate of classified national security information leaks. From left Rep. C.A. "Dutch" Ruppersberger, D-Md., the ranking Democrat on the House Intelligence Committee; House Intelligence Committee Chairman Rep. Mike Rogers, R-Mich., Senate Intelligence Committee Chair Sen. Dianne Feinstein, D-Calif.; and Sen. Saxby Chambliss, R-Ga., vice-chair of the Senate Intelligence Committee. (AP Photo/J. Scott Applewhite)

  • Dianne Feinstein, Saxby Chambliss, Mike Rogers, C.A. "Dutch" Ruppersberger

    After a closed-door meeting with National Intelligence Director James Clapper, the four leaders of the House and Senate Intelligence Committees hold a news conference, on Capitol Hill in Washington, Thursday, June 7, 2012, to discuss the recent spate of classified national security information leaks. From left are, Rep. C.A. "Dutch" Ruppersberger, D-Md., the ranking Democrat on the House Intelligence Committee; House Intelligence Committee Chairman Rep. Mike Rogers, R-Mich., Senate Intelligence Committee Chair Sen. Dianne Feinstein, D-Calif.; and Sen. Saxby Chambliss, R-Ga., vice-chair of the Senate Intelligence Committee. (AP Photo/J. Scott Applewhite)

  • James Clapper

    Director of National Intelligence James Clapper, center, emerges from a closed-door meeting with the House and Senate Intelligence Committees aimed at stopping security leaks, Thursday, June 7, 2012, on Capitol Hill in Washington. (AP Photo/J. Scott Applewhite)

  • James Clapper

    Director of National Intelligence James Clapper, center, emerges from a closed-door meeting with the House and Senate Intelligence Committees aimed at stopping security leaks, Thursday, June 7, 2012, on Capitol Hill in Washington. (AP Photo/J. Scott Applewhite)

  • Jay Carney

    Press Secretary Jay Carney briefs reporters at the White House in Washington, Monday, June 4, 2012. (AP Photo/Charles Dharapak)

  • House Leader Boehner And Cantor Respond To Obama's Economic News Conference

    WASHINGTON, DC - JUNE 08: House Majority Leader Eric Cantor (R-VA) (L) and U.S. Speaker of the House John Boehner (R-OH) (R) respond to U.S. President Barack Obama's remarks on the U.S. economy June 8, 2012 in Washington, DC. During their remarks, Cantor said, 'Did he see the job numbers that came out last week? The private sector is not doing fine. And, frankly, I'd ask the president to stop engaging in the blame game.' (Photo by Win McNamee/Getty Images)

  • House Leader Boehner And Cantor Respond To Obama's Economic News Conference

    WASHINGTON, DC - JUNE 08: House Majority Leader Eric Cantor (R-VA) (L) and U.S. Speaker of the House John Boehner (R-OH) (R) respond to U.S. President Barack Obama's remarks on the U.S. economy June 8, 2012 in Washington, DC. During their remarks, Cantor said, 'Did he see the job numbers that came out last week? The private sector is not doing fine. And, frankly, I'd ask the president to stop engaging in the blame game.' (Photo by Win McNamee/Getty Images)

  • House Leader Boehner And Cantor Respond To Obama's Economic News Conference

    WASHINGTON, DC - JUNE 08: U.S. Speaker of the House John Boehner (R-OH) arrives to respond to U.S. President Barack Obama's remarks on the U.S. economy June 8, 2012 in Washington, DC. During remarks with House Majority Leader Eric Cantor, Cantor said, 'Did he see the job numbers that came out last week? The private sector is not doing fine. And, frankly, I'd ask the president to stop engaging in the blame game.' (Photo by Win McNamee/Getty Images)

  • House Leader Boehner And Cantor Respond To Obama's Economic News Conference

    WASHINGTON, DC - JUNE 08: House Majority Leader Eric Cantor (R-VA) (L) and U.S. Speaker of the House John Boehner (R-OH) (R) respond to U.S. President Barack Obama's remarks on the U.S. economy June 8, 2012 in Washington, DC. During their remarks, Cantor said, 'Did he see the job numbers that came out last week? The private sector is not doing fine. And, frankly, I'd ask the president to stop engaging in the blame game.' (Photo by Win McNamee/Getty Images)

  • House Leader Boehner And Cantor Respond To Obama's Economic News Conference

    WASHINGTON, DC - JUNE 08: U.S. Speaker of the House John Boehner (R-OH) (R) and House Majoirty Leader Eric Cantor (R-VA) (L) respond to U.S. President Barack Obama's remarks on the U.S. economy June 8, 2012 in Washington, DC. During Cantor's remarks, Cantor said, 'Did he see the job numbers that came out last week? The private sector is not doing fine. And, frankly, I'd ask the president to stop engaging in the blame game.' (Photo by Win McNamee/Getty Images)

Also on HuffPost: