Các chuyến thăm được thực hiện theo lời mời của Thủ tướng Romania Viorica Dancila và Thủ tướng Cộng hòa Séc Andrej Babis.
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 trong chuyến công tác đối ngoại lần này có: 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ộ Nông nghiệp và Phát triển Nông thôn Nguyễn Xuân Cường; Bộ trưởng Bộ Lao động Thương binh và Xã hội Đào Ngọc Dung.
Tháp tùng Thủ tướng và Phu nhân còn có Thứ trưởng Bộ Công an Bùi Văn Nam; Thứ trưởng Bộ Ngoại giao Tô Anh Dũng; Thứ trưởng Bộ Giáo dục và Đào tạo Lê Hải An; Thứ trưởng Bộ Tài nguyên và Môi trường Võ Tuấn Nhân; Thứ trưởng Bộ khoa học và Công nghệ Trần Văn Tùng; Phó Chủ nhiệm Văn phòng Chính phủ Nguyễn Văn Tùng; Trợ lý Thủ tướng Chính phủ Bùi Huy Hùng và Chủ tịch Phòng Thương mại và Công nghiệp Việt Nam Vũ Tiến Lộc.
Tham gia Đoàn còn có Đại sứ Việt Nam tại Romania Đặng Trần Phong; Đại sứ Việt Nam tại Cộng hòa Séc Hồ Minh Tuấn và đại diện lãnh đạo một số tỉnh, thành phố.
Trọng tâm chuyến thăm của Thủ tướng Nguyễn Xuân Phúc tới hai nước châu Âu lần này là làm sâu sắc hơn nữa quan hệ hữu nghị; tạo thêm động lực mạnh mẽ đưa hợp tác giữa Việt Nam - Romania; Việt Nam - Cộng hòa Séc lên một tầm cao mới, hiệu quả, bền vững, tương xứng với tiềm năng và thế mạnh của mỗi bên.
Chuyến thăm cũng nhằm thúc đẩy việc ký Hiệp định thương mại tự do Việt Nam - EU (EVFTA); mở ra nhiều cơ hội về thương mại đầu tư, hợp tác mới giữa Việt Nam và EU nói chung, với Romania và Cộng hòa Séc nói riêng.