ظلت العلاقات بين البلدين في تدهور مستمر منذ إغلاق الحدود عام 1994، على خلفية اتهام الرباط المخابرات الجزائرية بالتورط في قتل سياح أوروبيين داخل فندق بمراكش.