The heads of the Senate Intelligence Committee suggested Sunday that the White House has done a poor job of sharing information with Congress about Army Sgt. Bowe Bergdahl and his recent release from Taliban captivity.

"I think this whole sort of deal has been one that the administration has kept very close, and, in the eyes of many of us, too close," Sen. Dianne Fienstein (D-Calif.), who chairs the committee, said on CBS's "Face the Nation."

Feinstein and Sen. Saxby Chambliss (Ga.), the top Republican on the panel, said on the program that they were surprised by news that Bergdahl may have been held in a small metal cage and tortured. The lawmakers said they first heard about this in a New York Times article on Sunday.

Chambliss said the Obama administration has "acted very strangely" about Bergdahl and the prisoner swap that led to his release.

"Nobody has made any effort to contact me from the administration, but then, you know, I learned about this [prisoner swap] after the fact," Chambliss said. "Dianne and I were both called on Monday night, after Bergdahl was released on Saturday, and told that it had happened."