A history teacher who had shown caricatures of the Prophet Mohammed in class was on Friday decapitated and his assailant shot dead by French police as they tried to arrest him, police and prosecutors said.

French anti-terror prosecutors said they were investigating the assault, which happened on the outskirts of Paris near a school. Prosecutors said they were treating the incident as "a murder linked to a terrorist organisation" and related to a "criminal association with terrorists".