French PM François Bayrou threatened on Wednesday to cancel a longstanding agreement with Algeria on free movement after a deadly knife attack in which the suspect is a man of Algerian origin.