Fritz-Joly Joachin, 29, a French citizen of Haitian origin, "was in contact several times with one of the two brothers -- Cherif Kouachi," public prosecutor Darina Slavova told AFP.
She said the contact took place before Joachin left France on December 30, a week before Cherif Kouachi and his brother Said killed 12 people in Paris attacks that shocked the world.
Joachin was initially wanted on a European arrest warrant issued by France following allegations by his wife that he had kidnapped their three-year-old son.
"The charges are for participation in an organised crime group whose aim was organisation of terrorist acts," said Slavova.
The Kouachi brothers carried out their massacre at the Paris offices of French satirical weekly Charlie Hebdo on January 7. Two days later they were shot dead by French security forces.