I et intervju som skal sendes på den russiske TV-kanalen Rossija senere i dag antyder Putin at valget av Stoltenberg som Natos nye generalsekretær kan forbedre forholdet mellom Russland og Vesten.
I en utskrift av intervjuet som er sendt til nyhetsbyrået Reuters, skryter Putin av Stoltenberg.
– Vi har veldig gode relasjoner, inkludert personlige relasjoner. Dette er en veldig seriøs og ansvarlig person, sier Putin om den forrige norske statsministeren.
Samtidig legger Putin til at han vil se «hvordan Stoltenberg utvikler relasjonene i sin nye stilling».
Jens Stoltenberg overtar som generalsekretær i Nato i oktober.
Dårlig forhold til Fogh Rasmussen
President Putin har hatt et vanskelig forhold til Natos nåværende generalsekretær, danske Anders Fogh Rasmussen.
I intervjuet gjentok han blant annet tidligere påstander om at Fogh Rasmussen skal ha gjort et skjult opptak av en samtale mellom de to, og senere offentliggjort samtalen.
En talsperson for NATO-sjefen har kalt Putins påstander for nonsens.
Putin sa også i dagens intervju at ingenting hindrer en normalisering mellom Russland og Vesten.
– Det avhenger ikke av oss. Eller ikke bare av oss, Det avhenger av våre partnere, sa Putin med adresse til Vesten.
Putin sa ikke noe om spesifikke skritt som Vesten kan ta for å bedre forholdet.
Artikkelen fortsetter under bildet.
Gir medaljer til soldater fra Krim
Under intervjuet gjorde Putin det også klart at Russland kommer til å dekorere enkelte av soldatene som var med på okkupasjonen av Krim-halvøya i mars.
Russland nektet i mars at landet hadde soldater på Krim, men torsdag innrømmet Putin at så var tilfelle under sitt årlige spørsmål-og-svar-program på russisk TV.
- Les også:
I dag gikk han enda lenger, og slo fast at noen av soldatene kom til å få medaljer.
– Selvfølgelig blir det statlige dekorasjoner, sa president Vladimir Putin.