Bredvid den halshuggne mannens huvud hängde två flaggor med referenser till den muslimska trosbekännelsen.
Den 35-årige trebarnspappan, som har gripits, orsakade också en explosion i gasfabriken.
Skapar spänningar
Enligt Valls kommer dådet att skapa ytterligare spänningar i landet, som har Europas största muslimska befolkning.
– Det är svårt för ett samhälle att leva i åratal med hot om attacker, sade han och lade till att frågan inte är om det blir fler attacker utan när.
”Vi är överraskade”
Boende i Saint-Quentin-Fallavier uttryckte sin chock efter dådet.
– Det här är en liten stad och ett stort industriområde. Det har aldrig varit några problem i regionen. Vi är alla överraskade, sade en anställd vid en närliggande firma, till nyhetskanalen BMFTV.