Paris Terror Attacks: France Hunts Potential 'Accomplices' in Deadly Attacks

Authorities find gunman's apartment after new video emerges.

— -- French authorities are racing today to find possible "accomplices" of the gunman who killed five people, including a police officer, as part of the dual terror attacks in Paris last week, French Prime Minister Manuel Valls said on French television.

"We think Coulibaly had probably accomplices... The threat is still present," Valls said, echoing concerns of U.S. security experts that the extremists who killed a total of 17 people last week in Paris may not have worked alone.

Overnight Parisian officials said they identified the apartment in the Gentilly suburb of Paris where Coulibaly stayed shortly before the attack. The local mayor told ABC News Coulibaly rented the place just a week before his violent attacks.

Cherif Kouachi declined to answer when reporters at the French TV station asked if any other people were involved in their assault on Charlie Hebdo. Coulibaly spoke to the same station and claimed he was a member of ISIS -- generally thought to be a rival terror group to al Qaeda -- and claimed he had "synchronized" his attack with the Kouachis.

Law enforcement agencies as far away as New York are also taking extra precautions today, as another video posted by a jihadi supporter Sunday renewed calls for attacks on Westerners, including on police and soldiers.

ABC News' James Gordon Meek and Lee Ferran contributed to this report.

Top Stories

Top Stories

Top Stories

Top Stories

ABC News Live

ABC News Live

24/7 coverage of breaking news and live events