Cezayir cumhurbaşkanının danışmanı Abdülmecid el-Şeyhi Salı günü yaptığı açıklamada, ülkesinin sömürge döneminin arşivlerini eski haline getirmek için Fransa’ya karşı uluslararası tahkime başvurmayı düşündüğünü söyledi. Fransa ile müzakerelerde Cezayir’in temsilcisi olarak atanan Şeyhi, bir röportajda ülkesinin tarihi arşivini restore etme çabalarının Fransa’nın engellemesiyle karşı karşıya olduğunu söyledi. Cezayir’in bunu daha önce yapmadığını, dolayısıyla bunun bir seçenek olduğunu söyledi. Cezayirli yetkililer, sömürge dönemindeki (1830-1962) Fransız kuvvetlerinin, Osmanlı döneminden (1518-1830) kalma evraklar başta yüz binlerce harita ve tarihi belgeyi ülkelerine kaçırdığını söyledi. Fransız yetkililer, Cezayir’deki sömürge dönemine ait belgelerin ellerinde olduğunu doğruladı. Ancak bunların artık Fransız egemenlik mirasının bir parçası olduklarını iddia ediyorlar.
Dört yıldır, Cezayir ve Fransa, bekleyen dört tarihi dosya üzerinde müzakere ediyor. Birincisi, Fransız yetkililerin teslim etmeyi reddettiği Cezayir arşiviyle ilgili, ikinci dosya ise Cezayir Bağımsızlık Savaşı liderlerinin kafataslarının ele geçirilmesiyle ilgili. Üçüncü konu, Fransa’nın 1960-1966 yılları arasında Cezayir Sahrası’nda gerçekleştirdiği nükleer testlerin kurbanları için mali tazminat üzerinde anlaşmaya varmak. Dördüncü dosya da Cezayir Kurtuluş Savaşı sırasında (1954-1962) kaybolan 2.200 Cezayirli ile ilgili.