The Central Intelligence Agency in 2005 destroyed at least two videotapes documenting the interrogation of two Qaeda operatives in the agency's custody, a step it took in the midst of Congressional and legal scrutiny about its secret detention program, according to current and former government officials.

The videotapes showed agency operatives in 2002 subjecting terrorism suspects -- including Abu Zubaydah, the first detainee in...