Rutte, who is considered the favorite to take over when Stoltenberg stands down in October, signaled his interest in the job last year, Reuters reported.
The Foreign Office said Rutte was a well respected figure across NATO with serious defense and security credentials, and someone who would ensure the alliance remained strong and prepared for any need to defend itself.