Nhân dịp Ngài Áp-đen-ma-lếch Sê-lan (Abdelmalek SELLAL) được bổ nhiệm làm Thủ tướng nước Cộng hoà An-giê-ri Dân chủ và Nhân dân (République Angérienne Démocratique et Populaire), ngày 05/9/2012, Thủ tướng Chính phủ Nguyễn Tấn Dũng đã gửi điện mừng.
Cùng ngày, Bộ trưởng Ngoại giao Phạm Bình Minh cũng đã gửi điện mừng tới Bộ trưởng Ngoại giao An-giê-ri Mu-rát Mê-đen-xi (Mourad Medelci).