Ngày 30/9/2009, Thủ tướng Chính phủ Nguyễn Tấn Dũng đã gửi điện mừng đến Ngài Gen Xtôn-ten-bớc (Jens Stoltenberg) nhân dịp Ngài được bầu làm Thủ tướng Vương quốc Na Uy.

Cùng ngày, Phó Thủ tướng, Bộ trưởng Ngoại giao Phạm Gia Khiêm đã gửi điện mừng đến Ngài Giô-nát-xơ Ga Xto-rơ (Jonas Gahr Store) nhân dịp Ngài tiếp tục được cử giữ chức Bộ trưởng Ngoại giao Vương quốc Na Uy./.