Saudi Arabia, Egypt, Bahrain and the United Arab Emirates announced on Monday they were severing diplomatic ties with Qatar, as tensions escalate in the region over accusations Doha sponsors terrorism.