Bland de mindre partierna klarade liberala Venstre sig över spärrgränsen, medan nuvarande regeringsparti Kristeli folkeparti samt Miljöpartiet de gröna hamnade under gränsen.
Jonas Gahr Støre har sagt att regeringsbildningen får ta sin tid och att han först vill smälta valresultatet.
Arbeiderpartiet, som är fortsatt störst med en röstandel på 26,4 procent, har innan valet uttryckt att man vill basera sitt regeringsbildande med Senterpartiet, som erhöll 13,5 procent av rösterna.