Iran and Saudi Arabia must reopen their embassies to facilitate rapprochement, a top adviser to the Islamic republic’s supreme leader said on Wednesday, amid efforts by Tehran and Riyadh to revive ties.

The main Shiite and Sunni Muslim powers in the Middle East, Tehran and Riyadh, severed ties in 2016 with both sides backing opposing sides in wars across the region, from Yemen to Syria and elsewhere.

“We are neighbors of Saudi Arabia and we must live together. The embassies of the two countries should reopen to better solve our problems,” Ali Akbar Velayati was quoted as saying by the semi-official ISNA news agency.

Last year, Tehran and Riyadh began direct talks in a bid to improve relations. Baghdad has hosted five rounds of talks so far, the latest in April.