Det uppger åklagare som utreder attacken i Nice.
Mordet på Paty utfördes av en 18-årig man, som upprörts över att läraren hade visat karikatyrer av profeten Muhammed under en lektion om yttrandefrihet.
Även bilder med kopplingar till terrorrörelsen IS fanns i gärningsmannens telefon.
Den 21-årige förövaren sköts och skadades svårt i samband med attacken i Nice. Åklagare arbetar med att finna terrorkopplingar samt undersöka samband mellan tre terrordåd med militanta islamistiska förtecken som skett på kort tid.
Det tredje dådet utfördes i september, då en 18-årig man högg två personer med en köttyxa utanför den fastighet där satirtidningen Charlie Hebdo tidigare låg.