Peter Cherif, who is suspected of helping to arrange the 2015 attack on the satirical magazine's offices, has been deported from Djibouti. He had been on the run for seven years following other alleged crimes.
French authorities on Sunday served preliminary terrorism charges against a suspected jihadi accused of helping to organize the terrorist shooting at the Paris headquarters of the magazine Charlie Hebdo.
Cherif, also known as Abu Hamza, was a close friend of Cherif and Said Kouachithe, two brothers who carried out the atrocity.
He is accused of criminal association with a terrorist enterprise.
French Interior Minister Christophe Castaner tweeted that Cherif had evaded French justice and that his detention in France was the result of the "efficiency of our security services and the international communication that permitted his arrest."