The Paris prosecutor says two men face preliminary terrorism charges after hundreds of texts and DNA evidence linked them to the Paris gunman who killed four people at a kosher supermarket and a policewoman.

The two men were handed preliminary charges Friday for participation in a terrorist group with the intent to commit crime.

Prosecutors said Amar R., a jailhouse acquaintance of Amedy Coulibaly, had exchanged more than 600 texts with Coulibaly over five months and met him on Jan. 5 and 6, just before the killings at the Charlie Hebdo satirical newspaper and the Hypercacher supermarket that left 20 people dead, including all three gunmen.

DNA from the second man, identified as Said M., was recovered from a stun gun in Coulibaly's belongings at the market, the prosecutor said.