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

Amedy Coulibaly, who killed a policewoman in southern Paris then four Jewish shoppers in a hostage drama, likely received help from someone else, Valls said, pledging, "the hunt will go on."