Egypt said on Monday it cut ties with Qatar, accusing the Gulf Arab state of supporting "terrorist" organizations including the Muslim Brotherhood, Egypt's state news agency reported.