The 40-year-old man, who was shot and wounded by police after lunging at the officer, had shouted that he was "a soldier of the caliphate" during the attack on Tuesday and that he was acting in revenge "for Syria".
The video pledging allegiance to the jihadist group was found in a police search of an apartment he was renting in Cergy outside Paris, the source in the investigation said.
Documents found on the attacker identified him as an Algerian doctorate student studying the media at a university in eastern of France.
Government spokesman Christophe Castaner told RTL radio on Wednesday that the attacker had "never showed any sign of radicalisation".
Also Read
The attack was an "isolated act", he said.
The 22-year-old police officer sustained minor neck injuries in the assault in the packed square at one of France's most visited tourist attractions.
The attack comes as France is on high alert after jihadists killed seven people in London on Saturday.
Disclaimer: No Business Standard Journalist was involved in creation of this content