Algeria said Thursday it was cutting diplomatic ties with the United Arab Emirates following years of tension, with Algiers accusing Abu Dhabi of interfering in national and regional affairs.