Relations begin to thaw as both countries reinstate ambassadors, reopen airspace closed to each other since April 2025.

Relations have been strained for years, as the two countries took differing positions on several regional issues.

Rights group warns Algeria could exploit proposed death penalty laws to suppress domestic political opposition.