De commissie vroeg de CIA in 2003 en 2004 herhaaldelijk en gedetailleerd om informatie over de verhoren, maar kreeg steeds te horen dat alle informatie was verstrekt. Begin deze maand bleek echter dat de CIA in 2005 honderden uren aan videobanden van verhoren had vernietigd. De tapes, die mogelijk omstreden verhoormethoden lieten zien, bereikten de commissie nooit.Volgens de twee voormalige voorzitters van de commissie lijkt het erop dat de CIA de informatie bewust achter heeft gehouden en het onderzoek daarmee „bewust belemmerde". Zij gaan onderzoeken of de CIA met het besluit de wet heeft overtreden.

De kritiek van de commissie zal de druk op de Amerikaanse regering verder vergroten, verwacht The New York Times. Het Witte Huis ligt al onder vuur van mensenrechtenorganisaties en parlementsleden die stellen dat de CIA bewijs van martelingen probeerde te vernietigen.
Op de videobanden zou te zien zijn hoe ondervragers net deden alsof ze een verdachte lieten verdrinken om hem aan het praten te krijgen. De regering ontkent dat er beelden van marteling op de tapes stonden. De banden zouden zijn vernietigd omdat ze niet langer nodig waren voor het onderzoek.