The French news site Mediapart has tracked down the former Rwandan spy chief, identified by the International Criminal Tribunal for Rwanda (ICTR) as one of the architects of the genocide.
Neither the ICTR, Interpol, France nor Rwanda were actively looking for him and had abandoned the arrest warrants years ago.
Read also: French court orders genocide suspect in Rwanda to be tried by UN tribunal
The revelation of his fate comes barely two months after the arrest of another alleged architect of the genocide, Félicien Kabuga, on the outskirts of Paris.
Kabuga, who has eluded police in several countries for 25 years, is accused of financing the genocide.
Kabuga had demanded a trial in France, citing fragile health and claiming that the United Nations tribunal in Africa would be biased against him and possibly hand him over to the Rwandan authorities.
France has long been known as a hideout for wanted genocide suspects and French investigators currently have dozens of cases pending.
A plane carrying President Juvenal Habyarimana, of the majority Hutu of Rwanda, was shot down in Kigali on April 6, 1994, triggering a murderous frenzy which would leave mainly Tutsis but also moderate Hutus dead.