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.
But on Monday, Bulgarian prosecutors received a second European arrest warrant for Joachin issued by a court in Paris.
"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.
COMMENTS
Comments are moderated and generally will be posted if they are on-topic and not abusive.
For more information, please see our Comments FAQ