Hij droeg het uniform van een taxichauffeur en had een zonnebril op tijdens de dienst in juni in Oslo.
Pas als klanten hem herkenden, bevestigde Stoltenberg zijn identiteit, zo meldde de BBC gisteren.
Opnames van de gesprekken met een verborgen camera heeft de premier op zijn Facebookpagina gezet. Ook zal hij de beelden gebruiken voor zijn verkiezingscampagne voor de stembusgang in september, waarbij de premier hoopt te worden herkozen.