Fritz-Joly Joachin was detained while trying to cross into Turkey, a French judicial official said.
He has admitted to being an associate of the attackers of Charlie Hebdo magazine but denies being aware of their plans.
Seventeen people were killed in a series of attacks in Paris in January.
Fritz-Joly Joachin, 29, is accused of participating in a terrorist group and of having links to a network of people sending fighters to Syria.
He arrived in France on January 29 and was due to be questioned later in the day, unnamed judicial sources told AFP.
French police say Fritz-Joly Joachin is associated with Said Kouachi and Cherif Kouachi.
The two brothers stormed the offices of Charlie Hebdo on January 7 and opened fire using automatic weapons, killing 12 people.
Two days later, a third gunman, Amedy Coulibaly, killed four Jewish people at HyperCacher supermarket. A policewoman was also shot dead.
The Islamist gunmen had links to groups based in the Middle East, and said they were “avenging” cartoons of the Prophet Muhammad in Charlie Hebdo magazine.
Fritz-Joly Joachin was thought to have been on his way to Syria with his three-year-old son when he was detained, according Bulgaria’s Sophia news agency.
French authorities have arrested four other people for alleged links to the Kouachi brothers.
lILjaGfKHJgAt least 158 people have died in Spain's worst flooding disaster in generations. On October…
Google has been fined two undecillion (a two followed by 36 zeroes) roubles by a…
Embarking on a home remodel is an exciting journey, promising enhanced comfort, increased property value,…
The US presidential candidates continued to campaign across key swing states on October 20. Footage…
Elon Musk has said he will give away $1 million a day to a registered…
India and Canada have decided to expel their top envoys along with other diplomats as…