– Allahu akbar! vrålade Larossi Abballa, 25, i samband med att han attackerade och knivmördade en civilklädd fransk polis i närheten av dennes bostad i Magnanvill på måndagen.
Några timmar innan hade Abballa postat en video på Facebook där han svor trohet till IS.
Efter att ha mördat den första polisen tog han dennes kollega och deras gemensamma treårige son som gisslan. Den andra polisen hittades senare död, men pojken överlevde.
25-åringen sköts efter dubbelmordet ihjäl av polis när polisen slog till mot polisparets gemensamma hus, där pojken hölls som gisslan.
Nu framkommer det att Larossi Abballa så sent som 2013 dömdes för att ha rekryterat jihadister för att kriga i Pakistan.
Frankrike har befunnit sig i undantagstillstånd sedan Paris-attackerna den 13 november 2015 då 130 personer dödades. I landet råder ännu högsta beredskap i samband med fotbolls-EM, som startade i fredags.
President Hollande säger att den 42-årige polismannen Jean-Baptiste och hans 36-åriga partner Jessica "mördades på ett fegt sätt".
– Det rör sig utan tvekan om ett terrordåd, säger Hollande, som betonar att Frankrike fortfarande står inför "ett mycket allvarligt terroristhot".