Rasmussen expresó que "he conocido a Jens Stoltenberg durante muchos años y ahora él es el hombre correcto para proseguir el historial de fortaleza y éxito después de la cumbre de la OTAN en Reino Unido".
De 2001 a 2009, Rasmussen se dsempeñó como primer ministro de Dinamarca hasta que fue elegido secretario general de la OTAN en la cumbre Strasbourg-Kehl en abril de 2009.
Por su parte, Jens Stoltenberg, dos veces primer ministro noruego, nació en Oslo el 16 de marzo de 1959. Fue nombrado primer ministro de su país por primera ocasión en el año 2000, a la edad de 40 años. Nuevamente se convirtió en primer ministro en 2005 y ocupó el cargo hasta octubre de 2013.