Amedy Coulibaly, seen in video he uploaded to Youtube pledging allegiance to ISIS
Amedy Coulibaly, seen in video he uploaded to Youtube pledging allegiance to ISISScreenshot/Youtube

A suspect accused of killing four people in a supermarket siege outside Paris last week had been on an American terror watchlist, CNN reported Monday.

Amedy Coulibaly, who is suspected of taking hostages and slaying four Jewish shoppers at the Hyper Cacher kosher supermarket to the east of the city, had been on a terror database "for a while," a law enforcement official told the network.

Coulibaly was reportedly on the Terrorist Identities Datamart Environment (TIDE), the government's central repository that includes about one million names.

Coulibaly likely received help from others, including two brothers suspected of shooting dead 12 people at French satirical magazine Charlie Hebdo last week.

U.S. officials said after the attack that the brothers, Cherif and Said Kouachi, had been on a U.S. terror watchlist "for years."

French police say Coulibaly gunned down a policewoman in the suburb of Montrouge and may have shot a jogger on the outskirts of Paris before the bloody supermarket siege.

In a video posted online Sunday, a man identifying himself as Coulibaly claims responsibility for the Montrouge attack in the name of the Islamic State (ISIS) group, and says he "coordinated" his actions with the Kouachi brothers.

Coulibaly had made similar comments in a conversation with a French channel after he attacked the kosher supermarket and before he was killed by local authorities.

AFP contributed to this report.