SOFIA (AFP) - A Frenchman arrested in Bulgaria on Jan 1 trying to cross into Turkey was in contact with one of the two brothers who carried out the Islamist attacks in Paris last week, prosecutors said on Tuesday.

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 Dec 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 Jan 7. Two days later they were shot dead by French security forces.