Efter valet kommer nu nästa utmaning: samtal om hur samarbetet mellan högerpartierna ska gå vidare.

Jublet ville inte avta när statsministern dök upp på valvakan när röstsiffrorna tydligt såg ut att gå hennes väg. Hon säger att partiet har fått stöd för fyra år till för att det har levererat resultat på det som lovades 2013.

Hon har bjudit in Fremskrittspartiet, Kristelig Folkeparti och Venstre om hur deras samarbete ska gå vidare.

– Vi har ett tydligt mandat. Jag tror att vi kan hitta bra sätt att diskutera med partierna på, säger Erna Solberg enligt norska medier.

Besviken Støre

Valresultatet var länge väldigt jämnt, men en besviken Jonas Gahr Støre, ledare för Arbeiderpartiet, fick erkänna sig besegrad under kvällen.

I den traditionella partiledardebatten som följde på valkvällen sade han hans parti kommer att vara en stark opposition i stortinget.

– Vi ska gå igenom det här ordentligt. Vi har ett resultat som är en stor besvikelse för vårt parti eftersom vi hoppades på att ersätta regeringen. Vi klarade inte det, säger han.

Beroende av stöd

Solberg är nu beroende av stöd från det liberala partiet Venstre och Kristelig Folkeparti för att få majoritet i stortinget, och ingen av de partierna vill att högerpopulistiska Fremskrittspartiet ska fortsätta finnas med i regeringen.

Men det är just de tre partierna som Solberg har bjudit in till samtal om fortsatt samarbete.

– Vår regering har hela tiden arbetat utifrån utgångspunkten om att vi ska förvalta fyra partier och deras väljare. Det är min ambition även framöver, säger Solberg i partiledardebatten natten till tisdag, rapporterar norska medier.

"Bra lösningar"

Knut Arild Hareide, ledare för Kristelig Folkeparti, säger att han föredrar en mitten-högerregering, och Venstre-ledaren Trine Skei Grande säger att hon gärna ser en blågrön regering.

Fremskrittspartiets ledare Siv Jensen meddelar att de fyra ska prata ihop sig och hitta bra lösningar.

– Vi har visat väljarna att vi kan styra bra, säger hon.

När drygt 95 procent av rösterna är räknade har de fyra högerpartierna sammanlagt 89 mandat av 169 i stortinget.

Arbetarpartiet backade rejält i valet, och ser ut att ha förlorat 3,4 procent jämfört med förra valet, medan Sosialistisk Venstreparti gick upp med 4,8 procent.

Andelen kvinnor som har valts in till stortinget ser ut att för första gången vara över 40 procent, rapporterar NTB.