O. Nordli, 1976–1981 metais vadovavusį kairiosios Darbo partijos vyriausybei, dabartinė premjerė Erna Solberg trečiadienį apibūdino, kaip „vieną svarbiausių politikų“. NATO generalinis sekretorius Jensas Stoltenbergas, pats anksčiau buvęs Darbo partijos, kuri yra didžiausia Norvegijoje, premjeras sakė, kad „išėjo paprastų nuomonių ir neįprastų sugebėjimų žmogus“.
O. Nordli aštuonerius metus priklausė Norvegijos Nobelio premijos komitetui, renkančiam Nobelio taikos premijos laureatus – iki 1993-ųjų, kai pasitraukė iš politikos.
