Statistikmyndigheten SSB räknar för första gången till att fler än 5,5 miljoner människor bor i landet.
Ökningen i invånarantalet under årets första kvartal är den största kvartalsökningen sedan 2012, trots att det tidigare har rapporterats om historiskt låga födslotal.
Antalet människor som invandrade till Norge under årets första månader var det högsta som noterats för ett enskilt kvartal sedan statistiken började att föras år 1997 – vilket SSB tillskriver ett inflöde av ukrainska medborgare.