Algerian Foreign Minister Ahmed Attaf said Algeria's experience under French rule highlighted the need for compensation.