Ông Stoltenberg sẽ đảm đương nhiệm vụ Tổng Thư ký NATO từ ngày 1-10-2014, khi vị lãnh đạo NATO hiện thời Rasmussen rời khỏi chức vụ sau năm năm và hai tháng nắm quyền.
Trong một thông báo đăng trên trang tiểu blog Twitter, ông Rasmussen viết: “Nồng nhiệt chào mừng Jens Stoltenberg được chỉ định làm người kế nhiệm tôi”. Ông Rasmussen từng là Thủ tướng Đan Mạch từ năm 2001 tới năm 2009, khi ông ứng cử làm Tổng Thư ký NATO tại Hội nghị Thượng đỉnh Strasbourg-Kehl tháng 4-2009.
Còn ông Jens Stoltenberg cũng đã từng hai lần giữ chức vụ Thủ tướng Na Uy. Lần đầu tiên ông được bổ nhiệm làm Thủ tướng là vào năm 2000 và lần thứ hai là từ năm 2005 cho tới tháng 10-2013. Ông hiện là lãnh đạo Công đảng Na Uy cũng như thủ lĩnh trong quốc hội của đảng này.