Algeria formally broke off diplomatic relations with neighboring Morocco, with the foreign minister citing a series of alleged hostile acts.