The deal was announced by Sen. Arlen Specter, R-Pa., the committee chairman, and Sen. Orrin Hatch, R-Utah. They said Cheney, who plays a key role supervising NSA counterterrorism efforts, promised that the Bush administration would consider legislation proposed by Specter that would place a domestic surveillance program under scrutiny of a special federal court.

In return, Specter agreed to postpone indefinitely asking executives from the nation's telecommunication companies to testify about another program in which the NSA collects records of domestic calls.