Ifølge avisen The New York Times unnlot CIA å fortelle Kongressen om programmet i hele åtte år fordi Cheney forlangte det.
Nå krever demokratene i Kongressen at Cheney forklarer seg om saken.
Ifølge to anonyme kilder avslørte CIA-direktør Leon Panetta Cheneys rolle overfor Kongressens etterretningskomité i forrige måned.
Programmet ble satt i gang etter terrorangrepene 11. september, men skal aldri ha blitt satt ut i livet.
Hva det går ut på er ikke kjent, men Panetta, som ble utnevnt til ny CIA-sjef av president Barack Obama tidligere i år, stanset programmet da han fikk vite om det 23. juni.
Cheney har ikke vært tilgjengelig for kommentar, ifølge The New York Times.