A man arrested in Bulgaria was in contact with one of the men who carried out attacks in Paris last week, prosecutors say.

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 news agency.

He was arrested on January 1 while trying to cross into Turkey.