France's interior minister Bruno Retailleau on Friday accused Algeria of trying to humiliate the former colonial power.