Theo công hàm thứ nhất, Algeria chính thức chấm dứt Thỏa thuận năm 2013 với Pháp về miễn thị thực song phương cho người mang hộ chiếu ngoại giao và công vụ, thay vì chỉ tạm đình chỉ như thông báo trước đó từ phía Pháp. Quy định này có hiệu lực ngay lập tức, buộc công dân Pháp thuộc diện trên phải xin thị thực và điều kiện cấp sẽ áp dụng trên nguyên tắc có đi có lại.
Công hàm thứ hai thông báo, Algeria sẽ chấm dứt việc cho phía Pháp sử dụng miễn phí một số bất động sản thuộc sở hữu Nhà nước Algeria, đồng thời xem xét lại các hợp đồng thuê với giá ưu đãi mà Đại sứ quán Pháp đang ký với các cơ quan Algeria. Algeria khẳng định, động thái này nhằm đảm bảo cân bằng và nguyên tắc có đi có lại trong quan hệ song phương.
Căng thẳng giữa Algeria và Pháp liên tục gia tăng trong thời gian gần đây, do những bất đồng về chính trị, an ninh và di sản thuộc địa, nhất là sau khi Algiers kịch liệt phản đối quyết định của cơ quan tư pháp Pháp tạm giữ 1 cán bộ lãnh sự Algeria tại nước này, để phục vụ điều tra trước khi xét xử. Người này bị cáo buộc có liên quan vụ bắt cóc 1 công dân Algeria trên lãnh thổ Pháp.
Bất chấp những nỗ lực gần đây nhằm cải thiện quan hệ song phương, đặc biệt qua cuộc điện đàm giữa hai Tổng thống hồi cuối tháng 3 năm nay và chuyến thăm của Ngoại trưởng Pháp đến Algeria vào đầu tháng 4 vừa qua, quan hệ giữa Algeria và Pháp vẫn tiềm ẩn nhiều rủi ro, đặc biệt là do những vấn đề chưa được giải quyết, bắt nguồn từ việc Pháp xâm chiếm và đô hộ Algeria trong thời gian từ năm 1830 đến năm 1962.