Poland's Foreign Minister Radoslaw Sikorski has long been mooted as a potential Secretary General, and as recently as Thursday night, France's Le Monde newspaper wrote that Russia's annexation of the Crimea had given his candidacy increased relevance.
Sikorksi's statement came in response to a tweet from Erik Dale, a Norwegian who works at Bruegel, a Brussels-based think tank.
On Thursday evening Dale tweeted, "Would love @jensstoltenberg as @NATO sec-gen, but maybe time for our 'new' members? Hoping @sikorskiradek joins us in Brussels."
Sikorksi then replied. "Thank you for the sentiment, but Jens Stoltenberg will indeed be a good NATO SG. Poland will support him."
According to Norway's Dagsavisen newspaper, Stoltenberg met French President François Hollande on Saturday for an interview for the Secretary General post.
"This was regarded as a job interview," the source told Dagsavisen.