Tunisia's post-revolution political alliance faced its deepest crisis yet Monday after the Islamist prime minister ignored the president's opposition to the extradition of a former top Libyan official.

President Moncef Marzouki was furious that Prime Minister Hamadi Jebali ordered the transfer to Libya of Moammar Gadhafi’s last prime minister, Baghdadi al-Mahmoudi, without his consent.

Tunisia on Sunday extradited Moammar Gadhafi’s former prime minister to Libya, the government announced, despite protests from his lawyers and rights groups that he faces execution.

Baghdadi al-Mahmoudi, who fled to neighboring Tunisia last September shortly after rebel fighters took the capital Tripoli, "was extradited this morning," a spokesman for Prime Minister Hamadi Jebali told Agence France Presse.

The release of a legal team held in Libya since a visit to slain leader Moammar Gadhafi's son Seif al-Islam more than two weeks ago appears some way off despite "constructive" talks, Australian Foreign Minister Bob Carr said Sunday.

Four International Criminal Court (ICC) staff, including Australian lawyer Melinda Taylor and her Lebanese interpreter Helene Assaf, have been held in Zintan since June 7 after travelling there to help prepare Seif al-Islam's defense.

Libyan National Transitional Council chief Mustafa Abdel Jalil revealed that the investigations in the disappearance of revered Lebanese Shiite Imam Moussa al-Sadr and his two companions revealed important information.

“The probe carried out by the Libyan judiciary in the case unveiled important details for the first time,” Abdel Jalil told al-Arabiya channel.

The case of Lebanese interpreter Helen Assaf, who was detained in Libya on June 7, could witness a breakthrough soon as international sides are exerting efforts to release her along with 3 other International Criminal Court members.

Australian Foreign Minister Bob Carr said on Tuesday that the International Criminal Court team held in Libya could be freed if the ICC apologizes to Tripoli over "inadequate consultation.”

Candidates competing in Libya's first national poll since the ouster of Moammar Gadhafi must address how they will tackle torture and illegal detention, Human Rights Watch said on Monday.

"Torture and illegal detention are an ongoing national crisis that Libya’s future leaders need to address," said HRW's special advisor Fred Abrahams.

Australian Foreign Minister Bob Carr arrived in Libya on Monday to press for the release of an International Criminal Court team being held after meeting the son of slain strongman Moammar Gadhafi.

Carr is expected to seek the release of the ICC delegation including Australian Melinda Taylor and colleagues from Lebanon, Russia and Spain, who were detained on June 7 as they helped Seif al-Islam choose a defense lawyer.

The U.N. Security Council expressed "serious concern" Friday over Libya's detention of four International Criminal Court officials and called on the country to work toward their release.

A Security Council statement pointedly reminded Libyan authorities that they have to cooperate with the ICC under U.N. resolutions on the conflict last year that led to the overthrow of late strongman Moammar Gadhafi.

Libya's Supreme Court on Thursday struck down as "unconstitutional" a law passed at the start of May that banned glorification of slain leader Moammar Gadhafi.

"In the name of the people, the court has decided on the unconstitutionality of Law No 37," the head of the court's constitutional chamber announced at a brief hearing.

Libya's supreme court on Thursday struck down as "unconstitutional" a law passed at the start of May that banned glorification of slain leader Moammar Gadhafi.

"In the name of the people, the court has decided on the unconstitutionality of Law No 37," the head of the court's constitutional chamber announced at a brief hearing.