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.
The US House Ethics Committee has voted to release its report on former Republican Representative…
ABC News has agreed to pay $15 million to President-elect Donald Trump to settle a…
South Korea’s parliament has voted to impeach President Yoon Suk Yeol over his failed attempt…
Israeli war planes have carried out more than 100 air strikes in Syria on December…
President-elect Donald Trump has threatened to impose 100% tariffs on the BRICS countries if they…
Syrian troops have withdrawn from the city of Aleppo following an offensive by rebels opposed…