Lors d'une conférence de presse en urgence, M. Stoltenberg a déclaré qu'il suivait "très sérieusement" le déroulement de la situation soulevée par cette prise d'otage.
"C'est l'une des prises d'otages les plus graves qui ait jamais impliqué des citoyens norvégiens", a déclaré le Premier ministre.
L'important est "d'assurer que nos concitoyens sont sains et saufs", et qu'il n'y ait le moins de vies perdues possible dans cette affaire, a-t-il déclaré.
Lars Christian Bacher, porte-parole de la compagnie pétrolière publique norvégienne Statoil, a annoncé que 13 employés de la compagnie avaient été enlevés sur leur site de travail plus tôt dans la journée.
Deux des otages ont été blessés dans l'incident, selon le porte- parole.
