Algeria officially severed diplomatic relations with the United Arab Emirates on Thursday, giving the Emirati ambassador 48 hours to leave Algiers.