Yes, France has had hard dealings with some North African countries, but that was a while ago, and the (attempted) terror attacks aren't by Algerian nationalists (since Algeria is already independent) but by fanatic Muslims in the name of Islam, though they may happen to be from Algeria.

Perhaps you might want to view some news from Algeria and France from the past couple of decades .

I'm just saying that it would seem that the French have taken a postion very favorable to Osama's demands (not that they really had to give up anything, like move troops out of Arabia),
Perhaps you might want to view your French allies role in the post-USS Cole operations . I am sure Al-Qaida really loved that .
Not to mention Afghanistan .