More information about Algeria is available on the Algeria Page and from other Department of State publications and other sources listed at the end of this fact sheet.. U.S.-ALGERIA RELATIONS. The United States and Algeria established diplomatic relations in 1962 following Algeria’s independence from France.