"This crime has no relation to Russia because this person had lived in France for the past 12 years," the spokesman for the Russian embassy in Paris, Sergei Parinov, told state news agency TASS.
Identifying the suspect -- who was fatally wounded by police -- as Abdullakh Anzorov, Parinov said his family arrived in France when Anzorov was six and requested asylum.
The young man received a residence permit this year, he added.
"He had no contacts with the (Russian) embassy," Parinov said.
He said it was "important not where a person was born" but when and why he embraced "terrorist ideology".
On Friday, 47-year-old teacher Samuel Paty was decapitated outside his school in Conflans-Sainte-Honorine, northwest of the French capital.
The attacker was shot by police as they tried to arrest him and later died of his injuries.
The teacher had been the target of online threats for having shown pupils cartoons of the Prophet Mohammed in class.
