"That's the difference in me and some, including all of the right-wingers who are attacking me now," Clinton said in the interview. "They ridiculed me for trying. They had eight months to try, they did not try."
Clinton accused host Chris Wallace of a "conservative hit job" and asked: "I want to know how many people in the Bush administration you asked, 'Why didn't you do anything about the Cole?' I want to know how many people you asked, 'Why did you fire Dick Clarke?"'
He was referring to the USS Cole, attacked by terrorists in Yemen in 2000, and former White House anti-terrorism chief Richard A. Clarke.
Wallace said Sunday he was surprised by Clinton's "conspiratorial view" of "a very non-confrontational question, 'Did you do enough to connect the dots and go after al Qaeda?"'
Public Eye:"> The Clinton-Fox News Tussle
Calculated Strategy or Genuine Outrage? What Do you Think?
"All I did was ask him a question, and I think it was a legitimate news question. I was surprised that he would conjure up that this was a hit job," Wallace said in a telephone interview.
Clinton said he "worked hard" to try to kill bin Laden.
"I authorized a finding for the CIA to kill him," Clinton said. "We contracted with people to kill him. I got closer to killing him than anybody since."
He told Wallace, "And you got that little smirk on your face and you think you're so clever, but I had responsibility for trying to protect this country. I tried and I failed to get bin Laden. I regret it, but I did try and I did everything I thought I responsibly could."
The interview was taped Friday during Clinton's three-day Global Initiative conference.