Ministern, Manouchehr Mottaki, anser att norska myndigheter inte gjorde tillräckligt när demonstranter krossade flera rutor och gav sig på bilarna vid ambassaden tidigare i år, skriver Aftenposten.
Mottaki lämnade ett brev till norska myndigheter i fredags, enligt iransk statlig tv.
I brevet kritiseras Norge för att låta en grupp ”fiender” protestera utanför den iranska ambassaden och för att inte ha ”säkrat” ambassaden under demonstrationen.
Protesterna började sedan fem kurder knutna till PKK avrättats i Teheran.
Iran kräver att Norge kompenserar för det som förstördes och sörjer för säkerheten så att man slipper ”diplomatiska tvister länderna emellan”.
