KOHEN AVOCATS FIRM · PARIS 16
Caught by Operation Phoenix, Wanted by France: What an Interpol Red Notice Arrest Means for Extradition

Hassan KOHEN acts in urgent matters, from the police station to the assize court. Initial strategic analysis: €80 incl. VAT, personal reply within 24 hours.

100% confidential · Legal professional privilege · No obligation

Article generated by artificial intelligence, through a process designed and supervised by the firm

Source: French Court of Cassation – Judilibre and Légifrance open data

Paris Bar Police custody, investigation, assize court CNB listing avocat.fr
Maître Hassan KOHEN, avocat au Barreau de Paris
Hassan KOHEN
Attorney at the Paris Bar

Caught by Operation Phoenix, Wanted by France: What an Interpol Red Notice Arrest Means for Extradition

Speak to a lawyer 06 89 11 34 45

On 16 September 2026, INTERPOL announced the results of a border operation that should interest anyone who travels with an unresolved criminal case in France. Spanning five countries in the Middle East and North Africa, the three-week Operation Phoenix produced, in the words of the official release, a total of 48 arrests, eight of them involving individuals wanted internationally under INTERPOL Red Notices and one under a Wanted Persons Diffusion. Two of the headline arrests concern fugitives wanted by France: the suspected mastermind behind a 2022 shooting in Toulouse, detained at Algiers airport, and a convicted murderer serving a fifteen-year sentence, caught at the Algeria-Tunisia land border. Both had escaped from prison. Both were located because officers ran more than 700,000 checks against INTERPOL databases in three weeks. This article explains, from the standpoint of a French extradition lawyer, what happens next to people arrested in these circumstances, how France obtains surrender from a foreign state, and which defences actually work when a red notice turns into handcuffs at a border post.

I. Operation Phoenix: how 700,000 border checks produced 48 arrests, including two fugitives wanted by France

A. A three-week MENA sweep run entirely by women officers: 48 arrests, eight red notices, 246 database hits

Operation Phoenix was coordinated by INTERPOL from Lyon and took place at air, land and sea borders in five participating countries: Algeria, Jordan, Morocco, Palestine and Tunisia. Two operation centres were set up in Amman and Algiers. What made the operation unusual, beyond its results, is that it was the first cross-Middle East and North Africa operation in which female police officers held full operational responsibility, from first-line document checks and second-line interviews at border points through to border leadership and the management of international cooperation in INTERPOL’s national offices.

The method was systematic rather than spectacular. During the three-week timeline, officers made more than 700,000 cross-checks against INTERPOL databases during the operation, generating 246 hits on individuals and travel documents. Seizures included five travel documents recorded in the Stolen and Lost Travel Documents database, alongside smuggled cigarettes and other illicit goods. Out of those 246 hits came 48 arrests, of which nine involved internationally wanted persons: eight under red notices and one under a diffusion. INTERPOL’s Director of Counter-Terrorism, María Carmen Muñoz González, publicly credited the result to international police cooperation at sensitive border crossings, noting that nine internationally wanted individuals were arrested.

The lesson for fugitives is blunt. Border screening no longer depends on a police officer recognising a face or a name. When 700,000 automated queries run in three weeks across five countries, a red notice functions as a tripwire stretched across every airport counter and every land crossing connected to INTERPOL’s network. A person who has lived quietly abroad for years can be detained in minutes because a passport scan returns a hit. That is precisely what happened to the two men wanted by France, and their cases illustrate the two classic profiles of the cross-border fugitive: the convicted prisoner who escaped, and the suspect in a serious violent case who fled before trial.

For the families and lawyers of wanted persons, the operation also confirms a trend visible in every recent INTERPOL-led sweep: counter-terrorism tools are now routinely applied to organised crime, drug trafficking and ordinary serious crime. Operation Phoenix was framed as a counter-terrorism and organised-crime border operation, yet its most publicised arrests involved drug trafficking, criminal conspiracy, weapons possession and murder. The widening of the net means that a red notice issued for ostensibly common-law offences can lead to detention in a country the fugitive merely transits through, thousands of kilometres from the issuing state. Anyone who suspects that a red notice may exist in their name should therefore verify their exposure before travelling, because the check that catches them will be performed by a border officer who has no power to assess the merits of the underlying case.

B. The Toulouse shooting suspect caught at Algiers airport and the murder convict stopped at the Tunisian border: what their cases reveal

The first French case highlighted by INTERPOL is striking. Officers arrested the suspected mastermind behind a 2022 shooting in Toulouse at Houari Boumediene International Airport in Algiers. The same paragraph adds the detail that changes everything about the legal sequel: That suspect had previously escaped from prison after being sentenced to eight years for drug trafficking, participation in a criminal conspiracy, and possession of weapons. A suspected organiser of a shooting who is also an escaped prisoner cumulates two of the heaviest handicaps a requested person can carry into extradition proceedings: a serious violent charge in the requesting state and a demonstrated history of evading justice.

The second case is no lighter. INTERPOL also reports the arrest of a second prison escapee wanted by the French authorities: a fugitive previously convicted of murder and sentenced to fifteen years in prison, detained at a land crossing on the Algeria-Tunisia border. A final murder conviction with a fifteen-year sentence leaves almost no room to contest the substance of the foreign proceedings, since the guilt phase is over and only the surrender remains to be litigated. The defence in such a file shifts entirely to the conditions of surrender: identity, regularity of the request, human-rights bars, and the guarantees surrounding detention and sentence enforcement after return.

Both arrests raise the same immediate question: France does not automatically recover a fugitive detained abroad simply because a French court convicted or charged him. Each surrender must pass through the extradition law of the state where the arrest occurred, then through French procedure when the person is returned. Algeria, where both men were detained, applies its own extradition legislation and its bilateral relationship with France; the requested person can challenge the request before the Algerian courts, and the Algerian government decides. What a French lawyer can do at this stage is coordinate with local counsel, assemble the documents that support refusal grounds recognised in most extradition systems — political character of the offence, risk of inhuman treatment, prescription, double jeopardy — and prepare the French side of the file so that every procedural deadline in the requested state is met with complete evidence.

The mirror situation is just as important for readers of this article. Every year, foreign nationals are arrested in France on the basis of red notices issued by other states, and French nationals are arrested abroad on French red notices. The procedural logic is symmetrical: a red notice alerts, a border officer detains, and then two legal systems examine whether surrender is lawful. The remainder of this article follows that logic from the French side, because Paris is one of the places in the world where extradition litigation is the most structured — and therefore the most instructive for anyone facing a red-notice arrest anywhere. Readers who want the practical companion to this analysis, focused on daily life under a red notice in France, can consult our guide on arrest in France on an INTERPOL red notice and how to fight extradition and delete the file.

II. Arrested on a red notice and wanted by France: the extradition battle before the French courts

A. From provisional arrest to the Prime Minister’s decree: each step where a French extradition can fail

The first thing to understand is that a red notice is not an arrest warrant and not an extradition request. It is a request for cooperation circulated by INTERPOL at the demand of a member country: locate the person, detain them provisionally, hold them pending a formal extradition request through diplomatic channels. French law reflects this distinction. A formal extradition request must be sent through diplomatic channels and supported by a conviction or a committal order or an arrest warrant issued by a judicial authority, with a precise statement of the facts and their date, as Article 696-8 of the Code of Criminal Procedure provides (see Article 696-8 of the Code of Criminal Procedure). A red notice alone can justify a provisional arrest, but it can never replace the formal file. This gap between the alert and the file is the first and most frequently successful line of defence.

When the formal request arrives, the prosecutor general brings the requested person before the first president of the court of appeal, who orders detention under an extradition committal order unless appearance at every stage of the proceedings is sufficiently guaranteed. The current text of Article 696-11 states: “Le premier président de la cour d’appel ou le magistrat du siège désigné par lui ordonne l’incarcération et le placement sous écrou extraditionnel de la personne réclamée”, while allowing release under guarantees (see Article 696-11 of the Code of Criminal Procedure). Release at this stage is difficult but not exceptional: stable residence in France, family ties, employment, surrender of travel documents and regular reporting obligations can persuade the court, particularly where the requesting state’s file is thin or slow to arrive. Detention, however, remains the default, and the requested person should expect to prepare the whole case from prison unless counsel secures release early.

If the requested person does not consent to surrender, the investigating chamber of the court of appeal is seized and must give a reasoned opinion within one month of the appearance. Article 696-15 provides: “Cet avis est défavorable si la cour estime que les conditions légales ne sont pas remplies ou qu’il y a une erreur évidente” (see Article 696-15 of the Code of Criminal Procedure). An unfavourable opinion that has become final ends the case: the person is released by operation of law and cannot be surrendered. A favourable opinion, by contrast, merely opens the way to the political phase: “l’extradition est autorisée par décret du Premier ministre pris sur le rapport du ministre de la justice”, and any challenge to that decree must be brought within one month, failing which it is inadmissible (see Article 696-18 of the Code of Criminal Procedure). The requesting state may also be authorised to intervene at the hearing through an accredited representative, without becoming a party to the proceedings (see Article 696-16 of the Code of Criminal Procedure), and the requested person may apply for release at any time under the conditions of Article 696-19 (see Article 696-19 of the Code of Criminal Procedure).

Before any of that, two threshold tests filter out requests that should never have been made. Article 696-3 sets the penalty thresholds and the dual-criminality rule: “En aucun cas l’extradition n’est accordée par le gouvernement français si le fait n’est pas puni par la loi française d’une peine criminelle ou correctionnelle” (see Article 696-3 of the Code of Criminal Procedure). Conduct lawful in France cannot produce extradition from France, whatever the requesting state’s law says. Article 696-4 then lists the mandatory bars: “L’extradition n’est pas accordée : 1° Lorsque la personne réclamée a la nationalité française”, followed by the political-offence exception, offences committed on French territory, cases already finally tried in France, time-barred prosecutions, and penalties contrary to French public policy (see Article 696-4 of the Code of Criminal Procedure). Each of these bars has generated decades of case law, and each must be checked document by document rather than assumed away.

Two recent rulings of the Criminal Chamber of the Court of Cassation show how strictly French courts enforce these filters. On 9 August 2023, in a Ukrainian extradition case, the Court held that when the prosecutor general appeals an unfavourable opinion of the investigating chamber, the judicial supervision measure imposed on the requested person is not lifted automatically upon delivery of that opinion, because the appeal suspends execution: “il s’induit des dispositions de l’article 696-17 du même code que la mainlevée de la mesure de contrôle judiciaire dont fait l’objet la personne réclamée ne saurait être acquise dès le prononcé d’un arrêt de la chambre de l’instruction qui a émis un avis défavorable à son extradition” (see Court of Cassation, Criminal Chamber, 9 August 2023, No. 23-83.192). The practical message runs both ways: an unfavourable opinion does not free the person the day it is delivered if an appeal is pending, and counsel must keep litigating protective measures until the decision is final.

On 10 September 2024, in a Chinese extradition case built on a provisional-arrest request followed by a formal file transmitted with an unsigned copy of the arrest warrant and a translated red notice, the Court quashed the Paris investigating chamber’s refusal to lift judicial supervision and ordered outright cassation without remand. Its holding deserves quotation in full: “l’arrestation provisoire prend fin si, dans un délai de soixante jours à compter de l’arrestation de la personne, la Partie requise n’a pas été saisie de la demande d’extradition, laquelle doit comporter l’ensemble des pièces visées à l’article 8 susvisé”, and “La réception des pièces complémentaires adressées par la Partie requérante, au soutien de la demande d’extradition, après l’expiration du délai précité de soixante jours, ne saurait avoir pour effet le maintien des mesures prononcées à l’encontre de la personne recherchée” (see Court of Cassation, Criminal Chamber, 10 September 2024, No. 24-83.504). A late or incomplete file does not merely weaken the requesting state’s case; it terminates the coercive measures. Defence lawyers should therefore diary every deadline from the day of arrest and demand the complete file, with originals or certified copies, signatures and seals, rather than accepting promises of documents to come.

B. Fighting surrender and deleting the notice: release, refusal grounds, the CCF and the human-rights bar

Once detention is ordered, the immediate fight is for liberty pending the opinion. The requested person may apply for release at any time, and the investigating chamber must rule within twenty days, or fifteen days if the application was filed within forty-eight hours of committal. The arguments that succeed combine roots in France with attacks on the file: a fixed address, family, work, medical treatment underway, surrendered passport, electronic monitoring proposal — alongside proof that the formal request is late, unsigned, untranslated, or silent on the precise facts and dates Article 696-8 requires. The 2024 Chinese-request ruling shows that a file patched together after the deadline, with an unsigned warrant copy standing in for the original, cannot sustain coercive measures; counsel should frame release applications around exactly these defects whenever they exist.

The second fight concerns the mandatory bars of Article 696-4, and it is won with documents, not rhetoric. French nationality is assessed at the time of the offence and proved with civil-status records. The political character of the offence or of the request requires evidence of the context: prosecutions of opponents, journalists or activists, charges such as treason or sedition applied to speech, or a file that appeared only after the person fled persecution. Offences committed on French territory, final French judgments on the same facts, and prescription under either legal system each demand certified records and careful computation of limitation periods. Penalties contrary to French public policy — the death penalty without credible assurances, irreducible life sentences, or inhuman prison conditions documented by international monitors — must be established with country evidence, not generalities. An investigating chamber that finds any of these bars unmet must deliver an unfavourable opinion, and that opinion, once final, kills the request.

The third fight takes place in Lyon, before INTERPOL’s Commission for the Control of Files. Even when extradition proceedings are underway or have failed, the red notice itself can be challenged and deleted: lack of a valid national warrant, political or military character of the offence, violation of due-process minimums, or refugee status recognised in another country. Deletion does not automatically stop an extradition case already seized of a formal request, but it removes the tripwire that caused the arrest and prevents the next border detention. The Phoenix arrests demonstrate why this parallel track matters: both French fugitives were caught at borders precisely because their data sat in INTERPOL systems. A person who believes a notice was obtained abusively — a business dispute dressed up as fraud, a prosecution launched after the victim fled domestic persecution — should instruct counsel to prepare a deletion request with the same rigour as the extradition defence, because the two files feed each other and the same exhibits often serve both.

The fourth fight is the human-rights bar applied by the French courts and, ultimately, the European Court of Human Rights. France will not surrender a person exposed to a real risk of torture, inhuman or degrading treatment, a flagrantly unfair trial, or the death penalty without sufficient assurances. These arguments require concrete proof tied to the individual: the requesting state’s prison reports, the profile that exposes this particular person to abuse, medical incompatibility with detention conditions, or family-life considerations of exceptional weight. They are also the arguments that survive when everything else fails, because they bind the government at the decree stage as well as the courts. Counsel should build them from the first hearing rather than reserving them for the last appeal, since interim measures and diplomatic-assurance negotiations take time that a detained client does not have.

For the two men arrested during Operation Phoenix, the road ahead runs through Algerian extradition law first, and their escape histories will weigh heavily against release there. But the structure described above is the one their lawyers will work with, adapted to Algerian procedure: verify the file’s completeness and deadlines, contest identity and dual criminality where available, document every human-rights risk individually, and challenge the INTERPOL data in parallel. For readers who recognise their own situation in these cases — an old French conviction, a warrant discovered at a border, a red notice suspected but never confirmed — the conclusion is practical rather than dramatic: do not cross another border before a lawyer has checked what the databases hold, what the requesting state’s file contains, and which of the four fights above your case can win.

Conclusion

Operation Phoenix put numbers on a reality that extradition lawyers observe every week: 700,000 checks, 246 hits, 48 arrests, eight red notices executed — and two fugitives wanted by France caught at an airport and a land border because their data was in the system when they moved. A red notice does not decide guilt, and it does not order any state to surrender anyone; it triggers detention and then a legal battle fought under strict rules, short deadlines and mandatory bars that French courts enforce without indulgence, as the 2023 and 2024 rulings of the Court of Cassation confirm. Whether the arrest happens in Algiers, at the Tunisian border or at Roissy, the method is the same: check the file’s completeness from day one, seek release immediately, prove each refusal ground with documents, challenge the notice in Lyon in parallel, and build the human-rights evidence early. Borders have become checkpoints against a shared database; the defence must therefore start before the border is crossed, with a complete file and a lawyer who knows which step of the procedure can stop the surrender.

📄 Official circular