Beslutet kom efter att relationerna de bägge länderna emellan kraftigt försämrats i och med att det saudiska kungadömet avrättade den shiitiska äldremannen Sheikh Nimr al-Nimr under lördagen för högförräderi.
Han nekade till att ha uppmanat till våld, men är bland annat förespråkare av fria val och att den östra delen av Saudiarabien, som befolkas till stor del av shiiter, skulle bli självständigt.
Irans ledare Ayatollah Ali Khamenei har i hårda ordalag fördömt avrättningen och menar bland annat att "Gud hämnas" och under lördagen utbröt kravaller utanför Saudiarabiens ambassad i Teheran, Iran. Demonstranter tog sig då in på ambassadområdet och bröt sig in i ambassaden och tände eld på den, innan polisen fick förstärkningar och motade bort dem.
Enligt Al Arabiya News anklagar Saudiarabien Iran för att inte gjort något för att stoppa stormningen av ambassaden, som vid tillfället var tom.