Rising tensions between France and Algeria over recent weeks escalated earlier this week when Prime Minister Francois Bayrou threatened to cancel a longstanding agreement with Algeria on free movement after a deadly knife attack in eastern France.