Uttalelsen kom i Parlamentet onsdag der han ble spurt om Stoltenbergs kandidatur.
– Jeg tror Jens Stoltenberg vil være en utmerket kandidat. Jeg har arbeidet meget nært med ham og jeg tror det vil være meget bra å ha en slik kandidat som har hatt et så høyt verv i sitt eget land, sa Cameron.
Cameron gir med uttalelsen full offentlig støtte til Stoltenbergs kandidatur som Natos neste generalsekretær. Danmarks Anders Fogh Rasmussen går etter planen av senere i år.
Reuters har snakket med en rekke diplomatkilder denne uken. De understreker at Stoltenberg har støtte fra USA, Tyskland og mange andre land.
Stoltenberg selv har ikke ønsket å kommentere påstandene om at han blir den neste generalsekretæren.
Den nye generalsekretærens første utfordring blir å stille opp mot den nye utfordringen fra Russland etter annekteringen av Krim fra Ukraina.
Polsk utfordrer
Første formelle anledning til å velge ny generalsekretær i Nato er på alliansens utenriksministermøte 1. og 2. april.
Et av navnene som nevnes hyppigst som en mulig utfordrer til Jens Stoltenberg når gjelder generalsekretærstillingen, er den polske utenriksministeren Radoslaw Sikorski.
Sikorski er til stede på toppmøtet i Haag, og sier til NRK at han ikke synes det haster med å konkludere med Nato-jobben nå. Han mener derimot at man bør vente til etter valget til EU-parlamentet 22.–25. mai.
Når det gjelder hvilken kandidat Polen vil støtte sier Sikorski at Polen vil støtte den kandidat som best kan gi sikkerhetsgarantier til sentraleuropeiske landene.