The two men, identified as Amar R. and Said M., were given preliminary charges for participation in a terrorist group with the intent to commit crime.
Prosecutors said Amar R., a jailhouse acquaintance of Paris terrorist Amedy Coulibaly, had exchanged more than 600 texts with Coulibaly from September to January and met him on Jan. 5 and Jan 6. That was just a day before two brothers killed 12 people at the Charlie Hebdo satirical newspaper in Paris on Jan. 7 and before Coulibaly shot dead a policewoman on Jan. 8 and killed four of his hostages on Jan. 9 at a Paris kosher grocery store.
DNA from Said M. was recovered from a stun gun in Coulibaly's belongings at the market, the prosecutor said.
Said M. and Amar R. contacted each other more than 1,200 times between February 2014 and January 2015 and saw each other regularly, the prosecutor said. The statement said the two men destroyed their telephone microchips on Jan. 9, the day Coulibaly and brothers Said and Cherif Kouachi were killed in separate standoffs with French security forces.
Two other people taken into custody at the same time, including a policewoman who was in a relationship with one of the suspects, were released, the prosecutor said. They had also been suspected of links with Coulibaly.
Europe 1 radio reported that the kosher grocery was expected to reopen Sunday for the first time since the attacks. The printing office where the Kouachi brothers holed up for hours before coming out shooting at police remains closed.
In a posthumous video, Coulibaly claimed allegiance to the Islamic State group, but it is not known who edited and released the footage on the Internet. His widow left France days before the attacks and is believed to be in Syria.
The Kouachis claimed the attacks for al-Qaida's branch in Yemen, where one of the brothers is believed to have traveled for paramilitary training with the terror group. But no one with any ties to the brothers has been charged. Investigators are trying to unravel how the three men orchestrated the attacks — and whether they had help — in the months since Coulibaly's release from prison and the end of French surveillance of the brothers.
Copyright 2015 The Associated Press. All rights reserved. This material may not be published, broadcast, rewritten or redistributed.