PARIS (AFP) - 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, Mr Valls said, pledging, "the hunt will go on".