Former Vice President Dick Cheney on Sunday asserted that President Barack Obama has "no credibility" on the so-called war on terror.

Fox News Sunday host Chris Wallace pointed out to the former vice president in a recently-recorded interview that Obama had said that his administration had "scrubbed" National Security Agency (NSA) spying programs and added oversight after Cheney left office.

Cheney insisted that the people operating the NSA programs collecting Internet and phone data authorized by President George W. Bush "are as fine as fine officers as you're going to find anyplace in the United States military."

"I trust these guys implicitly with my life. And what I make of what they're saying is they are to be believed," he said. "They're good, honest Americans. They're patriotic. But they also care very much about their responsibility to safeguard civil liberties."

"I don't pay a lot of attention, frankly, to what Barack Obama said," Cheney continued. "Because I find a lot of it -- in other areas, for example, IRS, Benghazi -- not credible. I'm obviously not a fan of the incumbent president. I don't know what he did to the program."

Wallace pointed out that the president had indicated that the war on terror was coming to an end, and wondered if that made it harder to justify the vast NSA surveillance.

"First of all, he's wrong," Cheney declared. "It's not winding down... The threat's bigger than ever."

"So, he's just dead wrong on the status of the threat," he added. "In terms of credibility, I don't think he has credibility. And one of the biggest problems we have is we've got an important point where the president of the United States ought to be able to stand up and say, 'This is a righteous program, it's a good program, it saved American lives, and I support it.'"

"The problem is the guy has failed to be forthright and honest and credible on things like Benghazi and the IRS. So, he's got no credibility."

Watch this video from Fox News' Fox News Sunday, broadcast June 16, 2013.