Han dog i sitt hem i Moskva efter en kort tids sjukdom, skriver Aftenposten.
Arne Treholt var politikern och diplomaten som greps på Oslos flygplats i januari 1984.
Han misstänktes ha begått landsförräderi genom att spionera för både Sovjetunionens och Iraks räkning. Vid tiden hade han en chefsposition inom norska UD.
Det kom fram att Treholt hade haft hemliga möten med KGB, den sovjetiska underrättelsetjänsten. Han hade bland annat lämnat över hemligstämplade dokument som visade hur Norges skulle försvaras i krig.
Treholt dömdes 1985 till lagens strängaste straff – 20 års fängelse. Men han benådades och frigavs 1993 på grund av hälsoskäl.
Brottmålet är det mest omtalade spionfallet i Norges historia.
Treholt själv har hela tiden hävdat att han är oskyldig till spioneri. Men han har medgett att han brutit mot sekretessregler och tagit emot pengar från både KGB och Irak.