The Omani reaction comes four days after protesters torched Riyadh's embassy and its consulate in Iran over Saudi Arabia's execution of Sheikh Nimr al-Nimr, a prominent Shiite cleric accused of fomenting sedition in the Sunni-ruled kingdom.
The sultanate "expressed its deep regret" over the attacks, which it described as "unacceptable" in a foreign ministry statement published by the official ONA news agency.
Oman stressed the "need to find new rules that prohibit any form of interference in the internal affairs of other countries."
Media reports in Tehran said Oman's foreign minister was expected in the Iranian capital today.
More From This Section
The assaults on its missions prompted Riyadh on Sunday to break off diplomatic ties with Iran and order its diplomats to leave the kingdom. Saudi allies Bahrain and Sudan have followed suit and the United Arab Emirates downgraded its ties with Tehran.
Kuwait yesterday recalled its ambassador from Iran to protest attacks while also summoning Tehran's ambassador to express its disapproval of them.