DUBAI (Reuters) - Iran said on Wednesday that Tehran and its regional rival Saudi Arabia should work together to overcome problems, the state news agency IRNA quoted Iranian president’s chief of staff Mahmoud Vaezi as saying.

“The relations between Iran and its neighbor Saudi Arabia should not become like the relationship between Tehran and the United States ... Tehran and Riyadh should work together to resolve their problems,” Vaezi said.

For decades, Iran and Saudi Arabia have been involved in proxy wars across the Middle East from Syria to Yemen.