France and Algeria have signed an agreement on civil nuclear co-operation during a visit to Algiers by the French Prime Minister, Francois Fillon.
Mr Fillon described the agreement as a sign of a "transformation" in the countries' ties.
Relations were very bad for years after the Algerian war of independence forced France to abandon its treasured colony.