Libya has formally requested the handover of Abdullah al-Senussi, Muammar Gaddafi’s former spy chief, following his arrest in Mauritania.
A spokesman for the new government in Tripoli “insisted” Abdullah al-Senussi be extradited to Libya to face trial.
However, Abdullah al-Senussi is also sought by the International Criminal Court (ICC) on charges of crimes against humanity.
France also wants to extradite Abdullah al-Senussi in connection with a bomb attack on a plane in 1989.
Mauritania has already said it wants to carry out its own investigation before considering any extradition requests.
Abdullah al-Senussi was held at the airport in the Mauritanian capital, Nouakchott, after flying in from Morocco using a false passport, officials said.
However, Mauritania has not yet provided any evidence of his arrest.
It is believed he is being held at the offices of the Mauritanian intelligence agency.
Abdullah al-Senussi, 63, fled Libya last year as Muammar Gaddafi’s regime began to crumble.
“We insist that Senussi is extradited to Libya,” said Mohammed al-Harizy, spokesman for Libya’s National Transitional Council.
“There are demands from the ICC and France to get Senussi, but the priority is to deliver Senussi to Libya.”
The arrest provoked strong feelings on the streets of Tripoli on Saturday.
Human Rights Watch and Amnesty International both said that Mauritania was bound by the UN Security Council to co-operate with the ICC, even though it has not signed up to its statute.
Hassiba Hadj Sahraoui, Amnesty’s deputy director for North Africa, said in a statement that the Libyan justice system remained “weak and unable to conduct effective investigations into alleged crimes”.
The ICC issued an arrest warrant for Abdullah al-Senussi last June, saying he was an “indirect perpetrator of crimes against humanity, of murder and persecution based on political grounds” committed in the eastern city of Benghazi.
Abdullah al-Senussi could also be held to account for the massacre of more than 1,000 detainees at a Libyan prison in 1996.
A French court has already convicted the former spy chief in absentia of involvement in a 1989 attack on a French plane that killed 170 people, and sentenced him to life in prison.
Abdullah al-Senussi, nicknamed “the butcher”, was one of the last significant members of the Gaddafi regime still at large.