Kết thúc tốt đẹp chuyến thăm và làm việc tại Kazakhstan, Thủ tướng Chính phủ Nguyễn Tấn Dũng đã rời Thủ đô Astana lên đường đi thăm chính thức Algeria theo lời mời của Thủ tướng Abdelmalek Sellal. Sáng 31/5 (giờ địa phương), Thủ tướng Nguyễn Tấn Dũng và đoàn Việt Nam đã tới Thủ đô Algiers.