Nhân dịp Ngài Noureddine Bedoui được bổ nhiệm làm Thủ tướng nước Cộng hòa Algeria Dân chủ và Nhân dân (People’s Democratic Republic of Algeria), ngày 15/3/2019, Thủ tướng Chính phủ Nguyễn Xuân Phúc đã gửi điện mừng tới Ngài Noureddine Bedoui.

Cùng ngày, Phó Thủ tướng, Bộ trưởng Ngoại giao Phạm Bình Minh cũng đã gửi điện mừng đến Ngài Ramtane Lamamra nhân dịp Ngài Ramtane Lamamra được bổ nhiệm làm Phó Thủ tướng, Bộ trưởng Ngoại giao nước Cộng hòa Algeria Dân chủ và Nhân dân.