Den norske statsminister, Jonas Gahr Støre, var en af de første uden for kongehuset, der fik besked om, at kong Harald er gået bort.

Han modtog beskeden med "dyb sorg", siger han ifølge NTB.

- En hel nation sørger og står samtidig igen i stærk taknemmelighed for et langt liv viet til Norge.

- Gennem mere end tre årtier som konge viste Harald V en urokkelig tro på det norske folk. Han hjalp os med at se det bedste i os selv - og i hinanden, siger Støre.

Foruden Støre var formand for Stortinget Masud Gharahkhani og leder af Norges højesteret Toril Marie Øie de første uden for det norske kongehus til at blive orienteret om kongens bortgang.

Kong Harald sov stille ind fredag morgen, oplyser det norske kongehus. Han blev 89 år.

Savnet bliver stort efter kong Harald, hedder det i en udtalelse fra Gharahkhani til NTB.

- Vi har mistet vores folkekære konge, og hele nationen er i sorg. Kong Harald regerede i tråd med valgsproget "Alt for Norge".

- Hans virke var præget af nærhed til folket, og i sorgen bærer vi også med os taknemmelighed og dyb respekt for den samlende måde, han udøvede sin kongegerning på, siger formanden for Stortinget.

Også den tidligere norske statsminister Erna Solberg mindes kong Harald med stor taknemmelighed.

- Han vandt vores hjerter og tog kongehuset ind i en ny tid. Han viste os vejen fremad, når vi havde brug for det. Med kong Harald stod og står monarkiet klippefast i Norge, siger Solberg til NTB.

Hun understreger, at kong Harald var optaget af at være alles konge.

- Som statsminister så jeg på nært hold hans varme, brede interesse og hans forståelse af en rolle, hvor egne meninger sjældent kunne komme frem. Men på sin egen måde arbejdede han for et mere inkluderende samfund.

Masud Gharahkhani siger, at han har talt med kong Haralds søn, Haakon, der efter farens død automatisk er blevet Norges nye konge.

- Hans Majestæt Kong Haakon VIII må nu gøre kongegerningen til sin. Vores nye konge skal vide, at Stortinget og hele nationen står sammen med dig, siger Gharahkhani.

RITZAU