Former Vice President Dick Cheney on Sunday defended the National Security Agency’s data surveillance programs and labeled admitted leaker Edward Snowden as a “traitor.” [WATCH VIDEO: NSA UPDATE]

“I think he's a traitor...I think he has committed crimes,” Cheney said in an interview with “Fox News Sunday.”

The former number two to President George W. Bush said he suspects Snowden was a Chinese spy all along, questioning his decision to flee to Hong Kong ahead of releasing classified information on the NSA’s phone and Internet monitoring programs.

Cheney defended those data surveillance methods as essential to national security, arguing that the threat from terrorism is worse than ever. 

Cheney also claimed credit for setting up the NSA surveillance of U.S. citizens.

“The reason we got into it is because we were attacked...the worst attack since Pearl Harbor,” he said. He said the possibility of a terrorist nuclear attack justified the program.

Cheney argued that the NSA is just collecting phone numbers, not fishing into the content of ordinary American's communications and blasted Republican Sen. Rand PaulRand PaulSunday shows preview: Scaramucci makes TV debut as new communication chief The Hill's 12:30 Report Senate heads to new healthcare vote with no clear plan MORE (Ky.) for suggesting otherwise. 

“That's not the way it works,” he said. 

“It's just a big bag of don't go into that box of numbers unless you've got a suspicious number,” he said, adding that if the program were in effect before Sept. 11 it could have prevented the attacks on the World Trade Center and Pentagon. 

President Obama said this week that he chose to dial down the NSA wiretapping set up by the Bush administration. Democrats have long accused Cheney of exaggerating threats to the U.S. to justify an aggressive foreign policy, including the invasion of Iraq.

Cheney though criticized Obama for suggesting in May that the war on terror is winding down.

“First of all he's wrong, it's not winding down...the threat is bigger than ever,” Cheney said. 

He said Obama's alleged handling of the attack on the U.S. Consulate in Benghazi, Libya and the IRS harassment of conservatives means that people had weakened the president.

“I don't think he has credibility,” Cheney said.

Cheney also weighed in on Obama's decision to arm Syria's rebels. He said that the U.S. should have intervened sooner and that Sen. John McCainJohn McCainManchin bashes GOP candidate for pushing McCain to resign McCain’s primary challenger asks him to step aside after diagnosis Sen. McCain goes on hike after cancer diagnosis MORE (R-Ariz.) has been right in pushing that approach.