Abdelhamid Aissaoui, a 41-year-old Algerian national, was barred from French territory in January 1999 but he was only deported to Algiers this weekend after the French agency for the protection of refugees and stateless people formally rejected an asylum request.
He was part of a group of a dozen radical imams under observation by the French intelligence agency, the ministry said.