Iran and Saudi Arabia on Friday agreed to re-establish relations after years of hostility. The deal, brokered by China, was announced after four days of previously undisclosed talks in Beijing between top security officials from the two countries.

Tehran and Riyadh agreed to resume diplomatic relations and re-open embassies within two months, according to a statement issued by Iran, Saudi Arabia, and China. “The agreement includes their affirmation of the respect for the sovereignty of states and the non-interference in internal affairs,” it said.