On Saturday, demonstrators protesting in Iran against the execution of prominent Shia cleric Sheikh Nimr al-Nimr by Riyadh attacked the Saudi embassy in capital Tehran and the consulate in the city of Mashhad.
"These actions are in violation of international laws and norms," the note said, as quoted by the Khaleej Times newspaper.
According to the document, "Iran's interference undermines attempts to build a relationship of trust between Iran and other countries of the region."
On Saturday, the Saudi Interior Ministry announced the execution of al-Nimr, an outspoken critic of the Saudi monarchy, along with 46 other people convicted of terrorism.
Later on Saturday, Tehran, as well as some other regional and international powers, condemned the move.