Five other people are still in custody after being detained by French authorities over an apparent failed bombing attempt in an apartment building in a chic Paris neighborhood.
The detentions come as French Parliament approved a new security law intended to strengthen police and intelligence capacity in fighting the extremist threat
The law will make permanent some of the measures imposed as part of a state of emergency that began just after the Paris attacks.
Critics say the bill infringes on individual liberties and puts the country in a permanent state of emergency.
Meanwhile, it has also emerged that four of the people detained on Tuesday in the probe into Sunday's killing of two young women at the city's main train station, are related to Hanachi.
The attacker was killed by soldiers just after the stabbings, which were claimed by the Islamic State group.
The four are being held in custody on suspicion of criminal association in relation with a terrorist undertaking. Several locations were searched in the investigation.