Bill O'Reilly said tonight that the Obama administration is suffering more embarrassment over the Sgt. Bowe Bergdahl situation. 

"The Factor" host reported last night that the Naval Criminal Investigative Service (NCIS) conducted an investigation into Bergdahl's disappearance in 2009. He said that NCIS found that "Bergdahl collaborated with some Afghans to desert his unit and to possibly aid the enemy."

O'Reilly said that the report from NCIS should have been known by President Barack Obama before he approved the release of five top Taliban terrorists from Guantanamo Bay. 

He added that what makes this even worse is the comments that the Obama administration made publicly, where they praised Bergdahl at the time of his release.  

"Talking Points is appalled that a man who may have collaborated with the enemy was erroneously defined by the White House," O'Reilly said. "That's deception because the investigation indicted criminal activity and none of that was presented to we the people."

O'Reilly noted that last week, Charles Krauthammer disagreed with him about Bergdahl's release, which sparked an online poll to be taken among roughly 50,000 people.

Ninety-eight percent of people voted that in hindsight, they wouldn't have traded five captured Taliban commanders for Bergdahl, proving O'Reilly's point to Krauthammer. 

"I demand a recount," Krauthammer jokingly said. "As much as I love the American people, they sometimes get it wrong. They elected Barack Obama after all, not once, but twice."

O'Reilly remarked that this is "five years of calculated deception" from the administration. 

"This doesn't change anything," Krauthammer said. "I would bring every soldier back, and I would put every traitor on trial. I'd let the verdict go ahead. Those are my principles. The first is to support the moral of the troops and the second is to support the discipline of the troops."

Watch the full video above.