Ngay sau khi kết thúc thành công chuyến thăm chính thức nước Cộng hoà Algeria Dân chủ và Nhân dân, Thủ tướng Nguyễn Tấn Dũng và Phu nhân cùng đoàn đại biểu cấp cao Chính phủ Việt Nam đã rời thủ đô Algiers (Algeria) lên đường thăm chính thức Cộng hòa Bồ Đào Nha theo lời mời của Thủ tướng Pedro Passos Coelho và đến sân bay quân sự Figo Manduro (Thủ đô Lisbon) vào chiều tối cùng ngày 2-6.