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

French Prime Minister Manuel Valls said Monday that one of the three Islamist terrorists that killed a total of 17 people last week "undoubtedly" had an accomplice and vowed to continue the hunt.

Amedy Coulibaly, who killed a policewoman in southern Paris last Thursday, and then last Friday four Jews in a kosher supermarket during a hostage crisis that ended with a police raid likely received help from someone else, Valls said, pledging, "the hunt will go on."

The victims of the attack on the supermarket were identified as Yoav Hattab, 21, Philippe Braham, in his 40s, Yohan Cohen, 22, and Francois-Michel Saada, in his 60s.

Police believed that Coulibaly was aided by 26-year-old Hayat Boumeddiene, his "armed and dangerous" partner, but investigations revealed she likely slipped through Turkey into Syria earlier in the month. 

In parallel, two Islamist terrorists murdered 12 people last Wednesday at the Paris headquarters of the satirical magazine Charlie Hebdo, with the two terrorists evading a police manhunt until holing up in a building with hostages last Friday not far from Paris, where they were finally killed in a police raid.

Boumeddiene was revealed to have detailed contact with the wife of one of the two terrorists in the Charlie Hebdo attacks.

AFP contributed to this report.