Enligt den norska tidningen kommer Jens Stoltenberg att utses till ny Natochef under Natotoppmötet i Bryssel den 1 eller 2 april.
Tidningen citerar källor som hävdar att både Storbritanniens premiärminister David Cameron och Frankrikes president François Hollande har uttryckt sitt stöd för Stoltenberg. Stödet sägs vara massivt.
Stoltenberg och andra i Arbeiderpartiet vill varken bekräfta eller förneka att han är aktuell för jobbet.
Jens Stoltenberg har ingen kommentar till dessa uppgifter, säger partiets kommunikationschef Sindre Fossum Beyer.