A French man arrested in Bulgaria had links with one of the attackers in the Paris shootings, it has been reported.

French citizen Fritz-Joly Joachin was in contact several times with Cherif Kouachi, one of the two brothers who shot dead 12 people at the satirical magazine Charlie Hebdo's offices last week, AFP quotes prosecutor Darina Slavova as saying.

Reuters reported on Monday that prosecutors planned to extradite Joachin over suspicions he knew or had been in touch with one of the brothers.

Using a European arrest warrant alleging that he had abducted his three-year-old son and was likely to take him to Syria, Bulgarian police arrested Joachin, 29, on 1 January at a border checkpoint when he tried to cross into Turkey.

A second European arrest warrant cited his possible association with one of the attackers and "conspiracy in terrorism”, according to the Reuters news agency.

Charlie Hebdo: Mourning in Paris Show all 6 1 /6 Charlie Hebdo: Mourning in Paris Charlie Hebdo: Mourning in Paris Mourning in Paris Fraternité: people take part in a unity rally on Sunday at the Place de la Nation (Nation Square) in Paris AFP/Getty Charlie Hebdo: Mourning in Paris Mourning in Paris The growing floral trobute near the Charlie Hebdo offices PA Charlie Hebdo: Mourning in Paris Mourning in Paris Police guard a Jewish school in Paris Getty Charlie Hebdo: Mourning in Paris Mourning in Paris Marie-Pierre Charlie Hebdo: Mourning in Paris Mourning in Paris Emmanuel Charlie Hebdo: Mourning in Paris Mourning in Paris Us tous: Parisien couple show off their Tricolour and support for Je Suis Charlie movement PA

The chief prosecutors' office in the Bulgarian capital Sofia confirmed that the second warrant was issued on the grounds that Joachin was part of a criminal group planning terrorist acts, Reuters has reported.

The arrest comes after brothers Cherif and Saïd Kouachi stormed the offices of Charlie Hebdo last week during an editorial meeting.

A third attacker, Amédy Coulibaly, shot and fatally wounded a policewoman and killed four hostages in a separate but linked attack on a Jewish grocery store the following day.