Theo chương trình, sáng 20/5, Thủ tướng Nguyễn Xuân Phúc và Phu nhân cùng Đoàn Cấp cao Việt Nam rời Hà Nội, lên đường thăm chính thức Liên bang Nga, Vương quốc Na Uy và Vương quốc Thụy Điển. Các chuyến thăm được thực hiện theo lời mời của Thủ tướng Liên bang Nga Dmitri Medvedev, Thủ tướng Na Uy Erna Solberg và Thủ tướng Thụy Điển Stefan Löfven.
Tháp tùng Thủ tướng Chính phủ Nguyễn Xuân Phúc và Phu nhân Trần Nguyệt Thu có Phó Thủ tướng Chính phủ Trịnh Đình Dũng; Bộ trưởng, Chủ nhiệm Văn phòng Chính phủ Mai Tiến Dũng; Bộ trưởng Bộ Công Thương Trần Tuấn Anh; Bộ trưởng Bộ Khoa học và Công nghệ Chu Ngọc Anh; Chủ nhiệm Ủy ban Quản lý vốn Nhà nước Nguyễn Hoàng Anh.
Cùng tham gia Đoàn công tác còn có Thứ trưởng Bộ Quốc phòng Bế Xuân Trường; Thứ trưởng Bộ Công an Bùi Văn Nam; Đại sứ Việt Nam tại Nga Ngô Đức Mạnh; Thứ trưởng Bộ Ngoại giao Tô Anh Dũng; Thứ trưởng Bộ Nông nghiệp và Phát triển Nông thôn Lê Quốc Doanh; Thứ trưởng Bộ Kế hoạch và Đầu tư Nguyễn Văn Hiếu; Thứ trưởng Bộ Văn hóa, Thể thao và Du lịch Trịnh Thị Thủy, cùng lãnh đạo một số bộ, ngành, địa phương.
Tham gia Đoàn Cấp cao Việt Nam thăm chính thức Liên bang Nga còn có Thứ trưởng Bộ Công Thương Hoàng Quốc Vượng; Thứ trưởng Bộ Tài chính Trần Xuân Hà; Thứ trưởng Bộ Xây dựng Lê Quang Hùng và Thứ trưởng Bộ Thông tin và Truyền thông Phan Tâm.
Chuyến thăm chính thức Liên bang Nga từ ngày 20-23/5 của Thủ tướng Nguyễn Xuân Phúc diễn ra trong bối cảnh năm 2019 và năm 2020, hai nước sẽ tổ chức Năm Việt Nam tại Nga và Năm Nga tại Việt Nam nhân dịp 25 năm ký kết Hiệp ước về những nguyên tắc cơ bản của quan hệ hữu nghị Việt Nam - Nga (1994-2019) và 70 năm thiết lập quan hệ ngoại giao song phương (1950-2020). Chuyến thăm khẳng định Việt Nam coi trọng quan hệ hữu nghị truyền thống và Đối tác chiến lược toàn diện Việt Nam - Nga, thúc đẩy mạnh mẽ quan hệ hợp tác trên mọi lĩnh vực, nhất là về kinh tế, thương mại, đầu tư.
Chuyến thăm chính thức Na Uy từ ngày 24 -26/5 lần này của Thủ tướng Nguyễn Xuân Phúc nhằm khẳng định lại mối quan hệ mạnh mẽ giữa hai nước, làm sâu sắc thêm tình hữu nghị truyền thống và tăng cường quan hệ hợp tác giữa Na Uy - Việt Nam theo hướng thực chất và hiệu quả hơn. Đây cũng là chuyến thăm chính thức đầu tiên của Thủ tướng Việt Nam tới Na Uy kể từ năm 1999. Chuyến thăm diễn ra trong bối cảnh Việt Nam và Na Uy sắp kỷ niệm 50 năm thiết lập quan hệ ngoại giao (1971-2021). 48 năm trước, Na Uy là một trong những quốc gia châu Âu đầu tiên chính thức thiết lập quan hệ ngoại giao với Việt Nam.
Chuyến thăm chính thức Thụy Điển từ ngày 26-28/5 của Thủ tướng Nguyễn Xuân Phúc trong chương trình công tác đối ngoại lần này nhằm tiếp tục khẳng định Việt Nam luôn coi trọng việc củng cố và tiếp tục phát triển mối quan hệ hữu nghị và hợp tác truyền thống tốt đẹp đã được lãnh đạo Cấp cao và đông đảo người dân hai nước gây dựng và dày công vun đắp trong suốt 50 năm qua. Đáng chú ý, chuyến thăm lần này của Thủ tướng Nguyễn Xuân Phúc là chuyến thăm đầu tiên cấp Thủ tướng đến Thụy Điển sau 20 năm.
 | Một năm rất đặc biệt trong quan hệ Việt Nam - Thụy điển Trước thềm chuyến thăm chính thức Thụy Điển của Thủ tướng Chính phủ Nguyễn Xuân Phúc, Đại sứ Việt Nam Đoàn Thị Phương Dung đã ... |
 | Chuyến thăm của Thủ tướng Nguyễn Xuân Phúc sẽ đưa hợp tác Na Uy - Việt Nam thực chất, hiệu quả hơn Theo Đại sứ Na Uy tại Việt Nam Grete Lochen, chuyến thăm chính thức Na Uy lần này của Thủ tướng Nguyễn Xuân Phúc sẽ ... |
 | Chuyến thăm của Thủ tướng sẽ tạo thêm xung lực mới cho hợp tác Việt - Nga trong mọi lĩnh vực Trước thềm Chuyến thăm chính thức LB. Nga của Thủ tướng Chính phủ Nguyễn Xuân Phúc và Đoàn đại biểu cấp cao Việt Nam từ ... |
