Vom 17 bis 18. Juni 1940 deckte die "Algérie" mit anderen Schweren Kreuzern der 1. und 2. Kreuzerdivision einen Konvoi mit 17 Schiffen auf dem Weg von Marseille nach Oran. Bei Inkrafttreten des Waffenstillstandes mit Deutschland befand sich die "Algérie" in Toulon. Nach dem britischen Überfall auf Mers-el-Kébir lief die "Algérie" mit der "Dupleix" und der "Foch" von Toulon aus, um die aus Mers-el-Kébir entkommene "Strasbourg" aufzunehmen, verfehlten diese aber.