House Speaker John Boehner said President Obama's decision to release five Taliban leaders in exchange for Sgt. Bowe Bergdahl will come back to haunt the United States.

Boehner twice said he was glad Bergdahl was back home, but quickly pivoted, saying it violates U.S. policy against negotiating with terrorists and has “made Americans less safe here and around the world.”

“We're going to pay for this,” he told reporters Tuesday. “There is not any doubt in my mind there are going to be costs — lost lives associated with what came out of this.”

The Ohio Republican also took issue with the Obama administration's stated reason for failing to give key members of Congress the 30-day notice required by law -- that they were afraid that Bergdahl's captors would kill him if any information about the possible swap leaked from Capitol Hill.

In fact, he said he knew about the plans to raid Osama bin Laden's compound six months ahead of time.

“Six months before Osama bin Laden was taken down, I was briefed on this,” he said. “I was briefed multiple times over the course of the six months. ... I was given a heads-up several days before [it] happened.”

“And so this idea that they couldn't trust us to not leak things is just not true,” he added.

Some 80 to 90 Obama administration officials knew about the negotiations surrounding the Bergdahl exchange leading up to it, lawmakers say administration officials have since told them.

Since Obama announced the swap, standing alongside Bergdahl's parents in the Rose Garden, Republicans and Democrats have complained that Obama cut them out of the loop when negotiating the deal with the Taliban.

Sen. Dianne Feinstein, D-Calif., who chairs the Intelligence Committee, bitterly complained about the lack of notification last week and told Bloomberg TV on Sunday that she wasn't sure that Bergdahl's life was really in danger, as the administration claimed.

Her GOP counterpart, Saxby Chambliss, R-Ga., said the administration kept her and Feinstein informed throughout the hunt for bin Laden. He said he knew for months about the direction things were going in the months preceding the raid on his compound.

“Not a day goes by that I don't get briefed on some classified aspect of our intelligence community, a lot of which is ongoing operations,” he said in an interview with Bob Schieffer on CBS.