Cách đây 60 năm, ngày 28/10/1962, Việt Nam và Algeria đã chính thức thiết lập quan hệ ngoại giao. 60 năm qua (1962-2022), quan hệ giữa hai nước không ngừng được củng cố và phát triển. Hai nước luôn dành cho nhau sự ủng hộ, giúp đỡ cả về chính trị, tinh thần và vật chất trong công cuộc bảo vệ và xây dựng Tổ quốc ở mỗi nước...
Thủ tướng Nguyễn Tấn Dũng và Thủ tướng Algeria Abdelmalek Sellal bày tỏ nhất trí rất cao và tin tưởng với quyết tâm, nỗ lực của cả hai bên sẽ đưa quan hệ Việt Nam - Algeria lên tầm cao mới, tương xứng với quan hệ chính trị tốt đẹp giữa hai nước.
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.