The CIA reported worked closely with Muammar Gaddafi's regime in the rendition of terror suspects to Libya, the Associated Press reports.
It states that the CIA was one of numerous foreign intelligence services that used the Libyan regime when it needed to send people abroad for interrogation.
The information is based on documents found by Human Rights Watch workers at the office of Gaddafi's former spy chief in Tripoli.
According to the papers found in Tripoli, the CIA abducted suspected militants and sent them to Libya from 2002 to 2004, BBC reports.
GlobalPost in Tripoli: Libyan women celebrate new freedom
Britain's M16 also gave Libya information on dissidents.
The new information on ties between Western governments and the Gaddafi regime risk inciting tension between Washington and Libya's interim leaders.
Meanwhile, Libyan rebels moved in on towns still under the control of Gaddafi's supporters, particularly Gaddafi's hometown Sirte. The Gaddafi loyalists have one week to surrender the towns or risk a full military assault.
"To avoid bloodshed and to avoid more destruction to public properties and national institutions, we have given an ultimatum of one week to the areas of Sirte, Bani Walid, Jufra and Sabha," said the head of the rebels' National Transitional Council, Mustafa Abdul-Jalil, as reported by the AP.
"It is an opportunity for these cities to peacefully join the revolution."
However, the Gaddafi family does not look ready to surrender quickly. Gaddafi's son, Seif al-Islam, has been traveling near Tripoli, meeting tribal leaders and preparing to retake the Libyan capital, his spokesman claims.
In a telephone call to Reuters from what he said was a "southern suburb of Tripoli," Moussa Ibrahim derided the ability of the National Transitional Council to run the country after its rebel fighters forced Gaddafi into hiding, Reuters Africa reports.