The 2003 medal and the accompanying diploma were taken from a bank box in Tehran about three weeks ago, she said.
In Norway, where a committee chooses the annual recipient, Foreign Minister Jonas Gahr Stoere said: "Such an act leaves us feeling shock and disbelief."
Iran has not made any official comment on the issue.