"Er war ein bodenständiger, volksnaher Politiker, der die echte Sozialdemokratie repräsentierte", sagte Støre laut NTB. Die Arbeiterpartei behalte ihn als schlagkräftigen Redner in Erinnerung, vor allem aber als Politiker mit starker Verankerung im Volk.
Norwegens ehemaliger sozialdemokratischer Ministerpräsident Jens Stoltenberg, gedachte Nordli auf Facebook. "Ich werde den warmen Humor, die menschliche Wärme und das brennende Engagement vermissen", erklärte er.