Like the Twin Towers, the timing matters a lot when it comes to casualties. After 10 AM, the butcher's bill will be a hell lot heavier. The Eiffel Tower is definitively not a structure as strong as the Twin Towers so a direct hit just above the first floor will result in a collapse of the structure within minutes. You can easily reach a thousand dead people. More is less likely since people on the ground can quickly reach the saftey provided by the narrow streets only a couple of hundred of metres away (plus the Eiffel Tower isn't as large as the Twin Towers so houses a lot less people even when tourists included).
In 1994, France is ruled by a Socialist President which is clearly dying from cancer and intervenes less and less (he needed regular shots just to be able to speak in public) so the effective leader of the country is the conservative PM Edouard Balladur (the Socialists lost the legislative elections in 1993). Balladur, from a French pov, is a conservative but for American readers, I would say that he's a moderate democrat between Joe Biden and Bernie Sanders.
Public reaction will be extreme but French society, even if suffering from racism and xenophobia in the 1990's, isn't Texas. I would say (again for American readers) that it's California. Balladur is no Bush or Cheney (and the President remains the Commander-in-Chief of the Army with Foreign Policy being his private domain in France). So decision must be taken by a PM with a reputation of being competent but clearly lacking charisma (he was nicknamed the "Pelican") and a charismatic but very ill President.
Relationship between France and Algeria ARE NOT good, even more in the early 1990's. Algeria is ruled by the FLN, the very organization that led the Independence War barely thirty years ago and which has a tendency to blame France for everything wrong happening in Algeria (even today, it's a way to hide their failures as a corrupt military dictatorship plagued by cronyism). Algeria, however, is a secular regime, led by people who are arab nationalists the same way Nasser was and who HATE islamists. The country has also a good, well-trained army with competent Intelligence Services (closer to Turkey's than Syria's to give you an idea).
So France sending troops in Algeria is a no-go: the Algerian government will scream bloody murder (it's also a very sensitive matter in France). But intensive cooperation relative to secret operations and exchange of information will happen. Again, French and Algerian troops fighting side by side in 1994 is VERY unlikely (hell, even in 2019 nobody thinks it's even possible) but a common, ruthless secret war against the GIA will occur.
Balladur as a PM knows that this can gives him the presidency in the 1995 elections if he handles the crisis right. His rival in the conservative party is Jacques Chirac (who beat him OTL after a vicious internal conflict). Plus one of Balladur's protégés in 1994 is... Nicolas Sarkozy, OTL President in 2007 and noted for his hard stance regarding immigration. So, a very restricted immigration policy can be established.
If Balladur win the presidency in 1995, you have a moderate, serious man at the head of the state, who won't be foolish enough to dissolve the Assembly in 1997 and lose the Legislative Elections against the Socialist Party (Chirac did it, thinking it would strengthen the Conservative Party and was mocked for years because of this). So a conservative government, forced to adopt extreme measures (partly to avoid being eaten alive by the Far-right) rules from 1995 to 2002. The 1998 World Cup, known for being the triumph of the Black-Blanc-Beur French society since the French team reflected France's diversity (Black people from Africa and the West Indies, white people and people coming from Algeria like Zidane -not an arab himself but a Kabyle) might just not happen due to this particular political climate.
Society will be more divided, even more than OTL. Immigration will likely be largely (not entirely though) limited to countries coming from the Schengen area (the European Union) because many people will think (but won't say it outloud, again France isn't Texas) that Christian people won't cause this kind of problem.
Every French government will claim that the Eiffel Tower will be rebuilt. It will even be a priority. Ground zero cannot exist here. It's a huge cultural symbol.
2008 and the economical crisis are going to be so much fun ITTL, surely not enough for the Far-right to win (at worst, they can win the Presidency but not the Parliament) but still with problems in the "banlieux" (areas surrounding large cities with a reputation for being poor, full of criminals and potential for creating islamists) being handled with a much "firmer" hand than OTL.
But France won't pull out an Afghanistan or an Irak. Algeria is too close for that and the relationship between the two countries is too much complicated. But you might see an even more "cordial" cooperation with Morocco and Tunisia in order to "contain" the terrorist problem. How funny since the Kings of Morocco (who, by the way, are francophile, with the last one giving a hell lot of money to rebuild Notre-Dame) are supposed to be the last true descendents of Muhammad.