An appeals court in the southern city of Naples in October 2009 convicted Mohamed of association with and abetting international terrorism, illegal immigration, receiving stolen goods and other crimes, the interior ministry said. He was sentenced to six years in jail.
Mohamed, a skilled forger, had with other Muslim extremists formed a terrorism cell that operated in Naples and other areas of Italy. The cell had links to Al-Qaeda's North African branch, the Al-Qaeda Organisation in the Islamic Maghreb, according to the Italian interior ministry.
Mohamed's repatriation followed cooperation between Italy's central immigration directorate, border police and the Algerian embassy in Italy, the interior ministry said.
Two Moroccan terrorist suspects deported from Italy in April 2010 were allegedly plotting to kill Pope Benedict XVI, according to Italian weekly Panorama. Mohammed Hlal and Errahmouni Ahmed were students at the University of Perugia until their repatriation to Morocco on 29 April last year.
Hlal and Ahmed's deportation followed a probe begun by anti-terrorism police in October 2009 into a group of radical Muslim foreign students in Italy, most of whom came from the Moroccan city of Fez. Several were studying at the University of Perugia in central Italy.
The interior ministry said Hlal and Ahmed belonged to this group. The pair deny wrongdoing.