The Algerian embassy in Malaysia was opened in 1993 with the Algerian President Abdelaziz Bouteflika visiting Malaysia twice in 2003, for the NAM and OIC Summits.
Kedutaan Besar Aljazair di Malaysia dibuka pada tahun 1993, bersamaan dengan Presiden Aljazair Abdelaziz Bouteflika mengunjungi Malaysia dua kali pada 2003, untuk menghadiri Pertemuan NAM dan OIC.