Libyan Deputy Prime Minister Mustafa Abu Shagour was flying to Mauritania Monday to press for the handover of Muammar Gaddafi's intelligence chief Abdallah Al-Senussi, officials said. Senussi, 62, the last major Gaddafi associate on the run since the dictator's overthrow and death in a popular revolt last year, was arrested in Mauritania after his arrival late on Friday on a flight from Morocco. France and the International Criminal Court (ICC) in The Hague also seek custody of him. Mauritania has made no official statement on Senussi, accused of playing a central role in repression and torture under Gaddafi, apart from a brief report by its official state news agency. A security source speaking to Reuters on condition of anonymity said it had yet to take a decision on his fate. Senussi was being held at the headquarters of the Mauritania's security service in Nouakchott, sources there said. Diplomatic sources said he was carrying several false passports when detained. Libyan Foreign Ministry spokesman Saad Elshlmani said it was not clear how long Shagour and his delegation would stay in Mauritania. The ICC has indicted him for crimes against humanity, but Libya also wants him to face local justice. While Mauritania is not a signatory to the ICC, the court says it is bound to cooperate with it by a UN Security Council resolution. France, 54 of whose nationals were killed in the bombing of a UTA airliner over Niger in 1989, is also seeking Senussi, who was sentenced in absentia to life imprisonment for his alleged role in the attack. Meanwhile, armed tribesmen freed two Brazilian women and an Egyptian police officer who was with them late Sunday, hours after abducting them in the Sinai desert, a security official said. The head of security in Egypt's south Sinai, Mahmoud Hefnawi, said the two tourists and the police officer were released unharmed. Earlier Sunday, six armed men with covered faces approached the tour bus carrying the Brazilian women and took the two and the police officer off the bus.