TRIPOLI, Libya — The CIA worked closely with Moammar Gadhafi’s intelligence services in the rendition of terror suspects to Libya for interrogation, cooperation that could spark tensions between Washington and Libya’s new rulers.

The CIA was among a number of foreign intelligence services that worked with Libya’s agencies, according to documents found at a Libyan security agency building in Tripoli.

The documents provided new details on the ties between Western countries and Gadhafi’s regime. Many of those same countries backed the NATO attacks that helped Libya’s rebels force Gadhafi from power.

One notable case is that of Abdel-Hakim Belhaj, commander of the anti-Gadhafi rebel force that now controls Tripoli. Belhaj is the former leader of the Libyan Islamic Fighting Group, a now-dissolved militant group with links to al-Qaida. Belhaj says he was tortured by CIA agents at a secret prison, then returned to Libya.

Two documents from March 2004 appear to be American correspondence to Libyan officials to arrange Belhaj’s rendition.

Referring to him by his nom de guerre, Abdullah al-Sadiq, the documents say he will be flown from Malaysia to Libya and asks for Libyan government agents to accompany him.

It also requests American “access to al-Sadiq for debriefing purposes once he is in your custody.”