Nach langjährigen Spannungen in den bilateralen Beziehungen, insbesondere wegen der kategorischen Weigerung Algeriens auf Entschädigungsforderungen einzutreten, wurde in den letzten Jahren eine Verbesserung angestrebt. Die wirtschaftlichen Beziehungen blieben von diesen Problemen praktisch unberührt.