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.
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.
Image source: Wikimedia Commons President-elect Donald Trump celebrated his election victory at the Ultimate Fighting…
Millions of voters across the US chose to return Donald Trump to the White House…
Donald Trump declares victory in the US election as he addresses jubilant supporters in Florida.…
Stocks around the world are rising as Donald Trump appears to be on the cusp…
Donald Trump has won Pennsylvania, North Carolina and Georgia and taken a lead over Kamala…
Quincy Jones, the celebrated musician and producer who worked with Michael Jackson, Frank Sinatra, Ray…